2020年2月3日
xds
摘要： A.求区间最大子段和 嘛,直接套用平衡树老方法,维护从左往右,从右往左,中间一段的和,然后取个max B.线段树区间开方.... 做法有点巧妙,考虑1开方还是1为1,直接记录一下当前所维护区间是否全为1 还有想搞的话可以懒标记下传 C.线段树维护一个动态数列 支持插入删除 和求中位数.... 嘛,看 阅读全文
posted @ 2020-02-03 19:53 After_rain 阅读(210) 评论(0) 推荐(0)