qq_35975367的博客

CF1479D Odd Mineral Resource 题意： 给定一棵树，每个点有颜色 cic_ici​，多次查询，每次给定 u,v,l,r，你需要给出一个颜色 x，使得 x 满足： x∈[l,r]x\in [l,r]x∈[l,r] x在u到v的路径上出现了奇数次。x 在 u 到 v 的路径上出现了奇数次。x在u到v的路径上出现了奇数次。 你需要对于每组查询给出 x，如果一组查询不存在合法的 x，则输出 -1。 n,m≤3×105n,m\le 3\times 10^5n,m≤3×105 题解： 如果有做

CF785E Anton and Permutation 题意： 对于一个长度为 n 的序列进行 k 次操作，每次操作都是交换序列中的某两个数。对于每一个操作，回答当前序列中有多少个逆序对。 1<=n<=200000 1<=q<=50000 题解： 动态逆序对（树套树模板题） 用分块的方法做 假设 x=a[l],y=a[r] 且 x<y, swap(a[l],a[r])时，只有下标区间 (l,r) 中值域在 [x,y] 中的数会影响逆序对数量。分块，每块维护1个有序vector