行而上

摘要： 不错的思维题 传送门：$>here<$ 题意：给出一个N的排列，求出其中有多少个连续子段的中位数是b 数据范围：$N \leq 100000$ $Solution$ 先考虑中位数的意义：一个序列中，大于它的与小于它的一样多。而由于中位数已经确定，所以最终的序列一定包含它所在的那个位置。 设$$c[i 阅读全文