摘要: Update at 2019.10.9 主席树的核心思想是多棵权值线段树对区间的划分具有一致性,且相同区间的值具有可减性。 可持久化的思想体现在对任意区间 $[l,r]$ 的处理上。 代码如下 cpp include using namespace std; const int maxn = 2e5 阅读全文
posted @ 2018-12-14 22:34 shellpicker 阅读(132) 评论(0) 推荐(0) 编辑