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