[CQOI2009]中位数图 题目描述: 给出 1 ~ n（ n ≤ 100000 ）的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是 b （ 1 ≤ b ≤ n ）。中位数是指把所有元素从小到大排列后，位于中间的数。 输入描述: 第一行为两个正整数n和b ，第二行为1~n 的排列。 输出描述: 输出一个整数，即中位数为b的连续子序列个数。 做这道题之前可以先做 校门外的树 领会一下前缀和&差分的思想~ 看着大佬们的答案想了很久，终于找到了一个看起来更加优雅的方法。 首先考虑暴力，枚举子串的复杂度O(n^2)，排列子串的复杂度O(nlogn),总复杂度O(n^3...