2023年8月16日
牛客多校第九场D（二维差分，树状数组）
摘要： 1：题意： 找出所有的区间x，x里面的数的位置k不能是第k小 2：思路 对于一个确定的数字 ，考虑对于区间 ，如果这个 导致了区间不合法，那一定是它是这个区间的第 小。考虑 左侧比 大的个数，和 右侧比 小的数字个数，显然这两个要相等，及找出左大等于右小的个数，找出所有不合法的区间合并剩下的就是答案 阅读全文
posted @ 2023-08-16 16:59 清初 阅读(23) 评论(0) 推荐(0)