2020年1月27日
[BZOJ3065]带插入区间K小值
摘要： 带插入区间K小值 题解 很明显的块状链表做法。分块万岁 我们先对值域进行分块，只要知道每个块中每个数的出现次数，很容易就可以在的时间内得到第k小。 然后我们需要维护一个序列，进行序列分块。 询问时，我们需求出一段区间内每个数，每个块的出现次数。这可以通过前缀和快速的求出，之前统计下就可以了。对于每个 阅读全文
posted @ 2020-01-27 17:47 StaroForgin 阅读(12) 评论(0) 推荐(0)