-符拉迪沃斯托克-

分类

算法(1) 赛后补题(4) 题解(26)

/ 注册

全部文章（共1篇）

[CQOI2009]中位数图

一个朴素的想法是把大于bbb的数规约成111，小于bbb的数规约成−1-1−1，那么中位数为bbb就是区间的所有1,−1,01,-1,01,−1,0的和为000。而给出的数列是一个排列，那么bbb只有唯一的位置，从这个位置向两边求和，就可以找出题目要求的区间。于是整个区间的和就变成了suml+0...

前缀和

2022-07-15

0 327