xds

A.求区间最大子段和

嘛,直接套用平衡树老方法,维护从左往右,从右往左,中间一段的和,然后取个max

B.线段树区间开方....

做法有点巧妙,考虑1开方还是1为1,直接记录一下当前所维护区间是否全为1

还有想搞的话可以懒标记下传

C.线段树维护一个动态数列

支持插入删除 和求中位数....

嘛,看了题解后,,,直接维护一个权值线段树

就结束了

D.让你动态维护一段序列操作

一段区间升序,降序,

最后让你给出第q位置的元素

卧槽,二分答案?

卧槽,01序列

就直接改了....