2017年12月8日
带修改主席树 （树状数组+主席树）
摘要： 终于学了这个我仰慕已久的算法。 对于待修改的主席树我们只需要多开一维，进行修改后的求和。复杂度进化为O（nlog^2n） 我们需要开R0 L0两个数组记录树状数组的“路径” 然后其他操作就和主席树一样咯！ 阅读全文
posted @ 2017-12-08 21:34 大奕哥&VANE 阅读(1122) 评论(0) 推荐(0) 编辑