Processing math: 0%

随笔分类 -  李超线段树

摘要:将序列分块后面对每一个序列维护一个李超线段树 操作一:整块的用李超线段树求,残余的暴力搞。 操作二:因为 v 是正数,所以直接加入一条新的线段就能覆盖掉原来的线段。 操作三:整块的用 tag 标记维护,残块的直接覆盖掉。 注意题面中说操作一和操作三不会超过 10^5,复杂度有保证。 阅读全文
posted @ 2020-04-08 20:23 wljss 阅读(143) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示