2021年4月7日
HEOI2021考前乱看题解
摘要： 浅薄的理解，仅供娱乐。 [CQOI2009]中位数 题目链接 题意 给一个排列，求中位数为 \(b\) 的长度为奇数的连续子序列个数。（\(n <= 10^5\)） 题解 不要想的太复杂，发现只关心数的相对大小，所以可以抽象为 \(-1, 0, 1\)，然后就是求子序列和为 \(0\) 的序列个数， 阅读全文
posted @ 2021-04-07 17:08 longdie 阅读(234) 评论(0) 推荐(1) 编辑