摘要：
Optimize! 这个题目代码看了我半天。。 我们把终点关注在b数组， 我们先将b[ i ] 变成 h - b[ i ]并排好序， 对于一个a[ j ]来说如果它能和b[ i ]匹配， 那么它能和b[ k ], k < i, 匹配。 什么情况下能匹配成功呢， 就是b数组中 前 i 个数至少能和 l 阅读全文
摘要：
Deduction Queries 用并查集维护前缀的关系， 在同一个联通块内两两之间的异或值都是已知的。 每个点再维护一个和它当前父亲的异或值， 压缩路径的时候更新一下就好了。 阅读全文
摘要：
Jamie and Tree 我们按 1 号点为根建dfs序线段树。即使换了根， 我们也能通过分类讨论去更新求答案。 阅读全文
摘要：
Scalar Queries 昨天没打好像亏疯了， 好像都是sb题啊。 我们先考虑单个区间[L, R], 对于[L, R]中的一个数 x ， 我们只需要只要有多少个数字排序之后排到它前面去了就好。 那么整体来说对于 x ， 只有比 x 小的数字对 x 有贡献， 我们只要计算出所有比它小的数字， 在所 阅读全文
摘要：
Range Deleting 考虑枚举L, R明显具有可二分性， 然后预处理一些东西， 二分就好啦。 阅读全文