摘要：A.梦境 如果不用去重一定要用Multiset……挂30分算是出题人手下留情了。 贪心。把点排序，区间按右端点递增排序。依次考虑每个区间，取能选的最靠左的点即可。multiset维护。 B.玩具 让我懒癌发作的神dp 注意问题的转化方式以及辅助数组的正确使用姿势。 比较难的计数往往需要探究已给出条件 阅读全文

摘要：A.平均数 看到第K小，又确定跟平衡树/主席树没有关系，可以把问题转化为有K-1个答案比它小再考虑二分。 二分平均值x，之后将原序列统一减去x。这时序列中区间和<0的区间个数就是原序列中平均值小于x的区间个数。 求个前缀和，那么区间和<0转化成$sum_l > sum_r$，归并排序求逆序对即可。复 阅读全文