2019年4月26日
洛谷P2617 Dynamic Rankings
摘要： 带修主席树模板题 主席树的单点修改就是把前缀和（大概）的形式改成用树状数组维护，每个树状数组的元素都套了一个主席树(相当于每个数组的元素root\[i]都是主席树，且这个主席树维护了(i lowbit(i) + 1, i)这个区间的值域信息) 修改的时候就是沿着lowbit把包含了该点的区间全部替换 阅读全文
posted @ 2019-04-26 20:55 清楚少女ひなこ 阅读(142) 评论(0) 推荐(0) 编辑