题目传送门前置知识珂朵莉树/颜色段均摊解法观察到只有\(=x\)的位置才是重要的，而其他位置上的数具体是什么并不重要，我们只需要关注其大小关系。第一遍将\(\gex\)的数看做\(1\)，将\(<x\)的数看做\(0\)。第二遍将\(>x\)的数看做\(1\)，将\(\lex\)的数看做\(1\)。

思路将小于等于\(x\)的元素赋为\(1\)，其余的赋为\(0\)。那么一个区间内小于等于\(x\)的数量就是区间中\(1\)的数量。那么，将区间升序排列就是将\(1\)先堆在前面，将\(0\)堆到后面；降序排列同理。考虑动态维护\(x\)的位置，记其位置为\(t\)。如果\(l\leqt\leqr\)，则

思路这道题跟P2824的思路是很相似的。首先由于我们只需求一个特定的值在排序后的位置，而原序列又是一个排列，因此我们可以将序列中的所有数分为三种：大于\(X\)的；等于\(X\)的；小于\(X\)的。我们不关心除了\(X\)之外的其他值的具体数字，而只关心其与\(X\)的大小关系，

ProblemStatementGivenisapermutation$P=(P_1,P_2,\ldots,P_N)$of$1,2,\ldots,N$,andaninteger$X$.Additionally,$Q$queriesaregiven.The$i$-thquery

题意：求\(n\timesn\)方阵个数，满足每列之和为\(R_i\)，每行之和为\(C_i\)。数据范围：\(0\leqR_i,C_i\leq2\)，\(n\leq10^7\)。转二分图，相当于限定左侧每个点和右侧