题解：
想的和标算不是很一样
标算实现起来应该比较简单吧
我的做法：
对每个点维护一个值代表它能向左延伸的最大位置
然后查询时在线段树上二分nlogn
那么修改怎么进行呢
从向左延伸到的最大位置到当前位置修改为等差数列，这个操作用到的还是挺多的
将覆盖的这一段修改为0
维护区间最大值就可以了
标算：
对每个节点维护max_pre max_scc
这个也可以用平衡树来实现，这样删除节点就可以直接加一个新节点
但我觉得这应该还是挺慢的？？
有空也写一下
等我写了再详细写吧。。
明天补
poj 3667
猜你喜欢
转载自www.cnblogs.com/yinwuxiao/p/9086056.html
今日推荐
周排行