Processing math: 100%

随笔分类 -  06.分治 - (2)CDQ分治

摘要:题目链接:传送门 关于CDQ分治(参考李煜东《算法竞赛进阶指南》): 对于一系列操作,其中的任何一个询问操作,其结果必然等价于:初始值 + 此前所有的修改操作产生的影响。 假设共有 m 次操作,对于任意的满足 1lrm 的正整数 l,r,定义 $solve( 阅读全文
posted @ 2018-11-28 23:37 Dilthey 阅读(467) 评论(0) 推荐(0) 编辑

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