2019年2月9日
BZOJ 2161 布娃娃 (主席树)
摘要： 题面 想了一个主席树做法 我们把每个区间的两个端点拆开 对$L,R$分别从小到大排序，分别从左到右依次把对应标号的$c_{i}$插入到权值主席树里 每次查询$p_{i}$，在排序后的$L,R$数组上分别二分找到第一个小于等于$p_{i}$的位置 那么$L,R$的主席树相减之后就是能对$p_{i}$产 阅读全文
posted @ 2019-02-09 14:54 guapisolo 阅读(232) 评论(0) 推荐(0)