xds
作者：互联网
A.求区间最大子段和
嘛,直接套用平衡树老方法,维护从左往右,从右往左,中间一段的和,然后取个max
B.线段树区间开方....
做法有点巧妙,考虑1开方还是1为1,直接记录一下当前所维护区间是否全为1
还有想搞的话可以懒标记下传
C.线段树维护一个动态数列
支持插入删除 和求中位数....
嘛,看了题解后,,,直接维护一个权值线段树
就结束了
D.让你动态维护一段序列操作
一段区间升序,降序,
最后让你给出第q位置的元素
卧槽,二分答案?
卧槽,01序列
就直接改了....
标签：线段,....,xds,区间,维护,开方,卧槽 来源： https://www.cnblogs.com/shatianming/p/12257066.html