【CQOI2008】中位数
摘要:
题不难,但是思路有意思,这个是我自己想出来的OvO 原题: 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 n<=100000 刚看这道题的时候看n滋瓷nlogn的复杂度,又是维护区间关系的,觉得应该要用数据结构 然后开 阅读全文
posted @ 2017-02-16 16:24 cdcq_old 阅读(440) 评论(0) 推荐(1) 编辑