2019年2月3日
luogu3380 树套树之线段树套线段树
摘要： 个人感觉可能是最不需要脑子写的方法 不过也不太好调 就是用一个普通的线段树维护这个序列，但是对于线段树的每一个区间，再开一个动态开点的权值线段树，里面存储这个区间所有元素值 单点修改只会涉及到log棵权值线段树的单点修改（不用打lazy太棒了 log^2 查询区间内x的排名相当于查询区间内 incl 阅读全文
posted @ 2019-02-03 15:27 ghj1222 阅读(719) 评论(0) 推荐(0) 编辑