2024年5月30日
主席树
摘要： 引入 我们考虑对于一个长度为 \(n\) 的序列去找第 \(k\) 小，如果不用排序的话（虽然用了桶），可以利用一个桶匠所有数纪录下来，然后在桶上做二分即可（不会这个都不会吧），那么对于一个区间的话，我们便可以在区间 \([l, r]\) 上开桶然后做二分，不过这个桶我们该如何维护呢，首先我们想到前 阅读全文
posted @ 2024-05-30 14:34 yabnto 阅读(7) 评论(0) 推荐(0) 编辑