摘要：
【题解】 我们用sum[i]表示1~i的奇偶性，这样，我们要知道每个点的情况就必须知道每一个sum[i]. 如果我们当前已知sum[i-1]，我们就可以通过查询i~j的情况知道sum[j]，即查询i~j的操作是sum[i-1]与sum[j]相互转化的途径。那么我们可以把查询操作当成一条连接i-1与j 阅读全文
摘要：
【题解】 水题。。 保存连接方式，按顺序处理即可。 阅读全文
摘要：
【题解】 显然每个位置的贡献是它前面比它小的数的个数乘上它后面比它大的数的个数。 那么离散化之后用树状数组维护即可。 阅读全文