2019年9月28日
[CSP-S模拟测试52]题解
摘要： A.平均数 看到第K小，又确定跟平衡树/主席树没有关系，可以把问题转化为有K-1个答案比它小再考虑二分。 二分平均值x，之后将原序列统一减去x。这时序列中区间和<0的区间个数就是原序列中平均值小于x的区间个数。 求个前缀和，那么区间和<0转化成$sum_l > sum_r$，归并排序求逆序对即可。复 阅读全文
posted @ 2019-09-28 15:09 Rorschach_XR 阅读(173) 评论(0) 推荐(0) 编辑
//雪花飘落效果