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