摘要：
传送 话说还挺喜欢多校这风格，题面干净利落，没有废话。 这题一看就是树剖+线段树，但就是没想明白咋维护。 遇到这种情况，先想想序列上怎么办：给$[L,R]$依次加上$12，22,\cdots,(R-L+1)2$，怎么维护？之所以不好维护，是因为不同操作给同一区间打的“标记的性质”不一样，使其无法下传 阅读全文
摘要：
cf传送门 题解链接 这题比赛的时候完全没有头绪，题解也是看了半天才看懂。 首先想，给定两个$0 \sim n - 1$的排列$a,b$，将$a$中的元素两两交换得到$b$，怎么求最少的交换次数？ 对于$a$中的每一个数$a_i$，都可以找到在$b$中的“目标位置”\(j\)（即$a_i=b_j$） 阅读全文