2021年6月15日
[牛客周赛]未曾设想的道路
摘要： 未曾设想的道路 题解 线段树板子题 我们考虑建一棵线段树，每个点维护对应区间曾经出现过的历史前 k k k大数。 我们查询的时候就找到这个区间的前 k k k大值，输出第 k k k个。 显然，对于线段树上的每个点，我们需要一个维护前 k k k大的序列，且维护的序列得是有序的。 很明显，在维护序列 阅读全文
posted @ 2021-06-15 22:56 StaroForgin 阅读(12) 评论(0) 推荐(0)