2019年9月12日
[luogu P2617] Dynamic Rankings 带修主席树
摘要： 带修改的主席树，其实这种，已经不能算作主席树了，因为这个没有维护可持久化的。。。 主席树直接带修改的话，由于这种数据结构是可持久化的，那么要相应改动，这个节点以后所有的主席树，这样单次修改，就达到n*log n 的复杂度 现在介绍这种待修改的主席树，本质上是用树状数组的区间查询维护的线段树，树状数组 阅读全文
posted @ 2019-09-12 16:26 bluefly-hrbust 阅读(239) 评论(0) 推荐(0) 编辑