摘要：
"传送门" 我是来帮加藤大佬写题解的……全世界都没找到加藤大佬写法的说明……很难受…… 首先我们把$p$看成$1$，$j$看成$ 1$，一个区间满足条件就意味着这个区间的所有前缀和都大于等于$0$，所有后缀和都大于等于$0$ 我们记录一下前缀和，所有前缀和大于等于$0$就是$sum[i] sum[l 阅读全文
摘要：
"传送门" 权值线段树+线段树合并 我们对每一个节点开一棵权值线段树，那么考虑一个节点是否交换它的左右儿子。首先交换对左右子树内部的逆序对数无影响，对该子树与子树之外的逆序对也没有影响，于是只要考虑左右子树的逆序对数即可。考虑当前为权值线段树上的节点，$x,y$分别是左右子树上得到该节点，$L,R, 阅读全文