摘要：2653: middle Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a<b<c<d 阅读全文

摘要：2131: 免费的馅饼 Description Input 第一行是用空格隔开的二个正整数，分别给出了舞台的宽度W（1到10^8之间）和馅饼的个数n（1到10^5）。 接下来n行，每一行给出了一块馅饼的信息。由三个正整数组成，分别表示了每个馅饼落到舞台上的时刻t[i]（1到10^8秒），掉到舞台上的 阅读全文

摘要：dp？？不能确定转移状态。考虑用优先队列储存最优决策点，可是发现当前选择最优不能保证最后最优，在后面可以将之前用过的替换过来。 比如数据： 3 5 4 6 只储存a[i]来决策不能延展到后面的状态，因此每次选择过后把b[i]加入队列，下次选择最优时如果选择到了b[i]，则表示用之前选择过的来替换到当 阅读全文