2017年11月25日
洛谷 2056 采花 - 可持久化线段树 - 树状数组
摘要： 莫队做法请参见原来的博客 [传送门] Solution II (主席树,在线) 考虑直接利用主席树统计每个位置对答案的贡献。 查询[l, r]就是在第r棵线段树内查询[l, r] 对于建树，考虑到位置i，和位置(i - 1)的不同在于，位置i可能会导致之前的某个位置对答案的贡献从1变为0，或者某个位 阅读全文
posted @ 2017-11-25 12:12 阿波罗2003 阅读(461) 评论(0) 推荐(0) 编辑