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

比 NOIP TG 还简单

T1

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

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

T2

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

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

T3

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