题目链接 题意:给一个数组a_i长度为n,以及x。 求有多少段a_ij满足x插入后的位置是k(0<=k<=n) 首先简单的把若干个数字与x比较,分成两类 小于x为1; 大于x为0. 做前缀和后,对前缀和开桶。 设 易知 然后构造 既有