摘要：
题意 给出一个长度为n的序列a，首先求出其所有区间的中位数，将这些中位数构成的集合记为S，求S中所有数的中位数。 这里定义的中位数指： 对于m个数，将其从小到大排序后，第(m/2+1)个数即为中位数，例如(10,30,20)的中位数为20，(10,30,20,40)的中位数为30，(10,10,10 阅读全文
摘要：
题意 思路 首先有一点是肯定的，掉落的形状会像一个三角形一样。（因为总体的排列像砖墙一样，所以掉落范围只能缩小不能扩大） 于是我们可以维护初始的所有区间，然后在向上转移的过程中合并区间、统计答案。 代码 阅读全文
摘要：
题意 给定若干个多项式，将其在正整数域上的所有值放入一个允许重复的序列中，然后进行sort操作。求该序列的第n项。 思路 比较显然的思路。 由于k的值比较小，所以每次求值的时间可以近似于忽略。那么维护一个小根堆，装着每一个多项式当前的值，然后模拟即可。 时间复杂度为$O(mk+nk)$。 代码 cp 阅读全文