20211110「印尼国家队选拔」线上赛 总结

比 NOIP TG 还简单

T1

如果只考虑区间内的删除，最小值一定保留，于是将两边分下去做。

还要考虑区间外的影响，多的情况就是左边连最小删去、后边连最小删去。

T2

令 (a>b) ，则满足 (a oplus b > max{a,b}) 的就是 (a) 中不含 (b) 的最高位。

枚举每一位，如果同时存在可以为 (a) 的和可以为 (b) 的，将它们全部放到一个并查集里，统计和。

T3

答案一定是 上 斜上 横 斜下 下 的形式，ST 直接维护。