2021年10月30日
P3031
摘要： 题目描述 给出一串数字，问中位数大于等于X的连续子串有几个。（这里如果有偶数个数，定义为偏大的那一个而非中间取平均） 核心思路 当我们遇到中位数题目时，一个很平常的处理就是把大于x的赋值成1，小于x的赋值成0，然后预处理初前缀和 然后我们如果想找到一个符合题意的字串，就要满足$sum[r]-sum[ 阅读全文
posted @ 2021-10-30 08:58 RevolutionBP 阅读(38) 评论(0) 推荐(0) 编辑