HDU-1754线段树数组请开到四倍
众所周知数组开小会导致re tle wa等一系列问题orz
板子就是板子，数组从零开始或是从一开始都没什么问题，就是2*root+1还是2*root+2的问题。query（q）里的范围不要搞反了，是询问范围包括当前节点的范围。
总之线段树是入门了（吧
解析board：线段树是一棵叶子节点为具体数据（1st，2nd，3rd……）其上的节点为所囊括的叶子节点（[1,2][3,4]……[1,4][5,8]……）的最值的树
build(int root,int l,int r) 建立节点root范围为[l,r]，如果是叶子节点（l==r）则当前root点为具体值，否则递归建立并取建立节点的最值
q（int root,int ql,int qr,int l,int r） 如果已知范围（即已查询到该范围最值的节点）被包括在ql，qr内，返回当前root值；否则继续向左/右查询并取最值
mof（int root,int l,int r,int now,int nw）单点更改 如果已到叶子节点（需要修改的now点），则改为新的nw值（或者加减之类的）；否则递归左右查找，并更新最值
区间更改有延迟数组或固定两种，做到题再写（是啦就是还不会了啦 |||^ Q
Over.
原文：https://www.cnblogs.com/non-/p/10740160.html