2018年1月10日
学习笔记（带修主席树）
摘要： 带修主席树 感谢YMY大佬非常非常详细的口糊和debug(v.) ,首先主席树是离线算法。 普通主席树是权值线段树，求区间里有几个数，就是用前缀和相减的方式。 其实带修主席树也大同小异。 算法实现 首先你需要离线所有的操作，主要是要将修改之后的值也离散进取 对于每次修改，用树状数组的方式每次加low 阅读全文
posted @ 2018-01-10 22:06 dyx_diversion 阅读(230) 评论(0) 推荐(0) 编辑