好久没考过试了,居然考这么挫qwq。。。
给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。
中位数是指把所有元素从小到大排列后,位于中间的数。(来源:[CQOI2009]中位数)
【数据规模】
对于30%的数据中,满足n≤100;
对于60%的数据中,满足n≤1000;
对于100%的数据中,满足n≤100000,1≤b≤n。
emmm....不是说好第一题是水题吗?我觉得再怎么模拟也只有O(n^2)啊
肯定TM又是一道找规律题..............推了1h居然没退出来,wc,果断60分滚粗
T2 str
T3 tree
原文:https://www.cnblogs.com/p-z-y/p/10587126.html