摘要：
在网上一直看到用二分做的借教室，说什么线段树会惨遭TLE，然后我就试了一下，并没有什么事情发生(或许是因为optimizi(2)...)，但并没有什么关系！！！ 我们只需要在每个树的节点上打上mi的标记，表示其子树的最小值，在更新的时候如果mi小于0，就知道不行了，标记一下直接输出就好了。。。 详见 阅读全文
摘要：
如何将普通树状数组升级 普通的单点修改单点查询就不讲了，从区间修改和单点查询讲起。 原来的值存在a[]里面，多建立个数组c1[],注意：c1[i]=a[i]-a[i-1]。 那么求a[i]的值的时候a[i]=a[i-1]+c1[i]=a[i-2]+c1[i]+c1[i-1]=…..=c1[1]+c1 阅读全文