SuperShocker

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #[CQOI2009]中位数图#

本题不需要在意数的值，仅仅需要判断输入的数字与中位数b的大小，大存为1，小存为-1，等于存为0 然后判断某一段子序列的和是否为0，且0本身是否存在于此子序列中可以先从b所在位置向左遍历，求出其前缀和中1，-1，0的个数分别为多少再从b所在位置向右遍历，每求出一个后缀和就与左边匹配，1与-1匹配，...

C C++ 前缀和模拟枚举后缀和

2021-10-12

2 442