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<=2000001<=q<=50000题解：动态逆序对（树套树模板题）用分块的方法做假设 x=a[l],y=a[r] 且 x<y, swap(a[l],a[r])时，只有下标区间 (l,r) 中值域在 [x,y] 中的数会影响逆序对数量。分块，每块维护1个有序vector