比 NOIP TG 还简单
T1
如果只考虑区间内的删除,最小值一定保留,于是将两边分下去做。
还要考虑区间外的影响,多的情况就是左边连最小删去、后边连最小删去。
T2
令 (a>b) ,则满足 (a oplus b > max{a,b}) 的就是 (a) 中不含 (b) 的最高位。
枚举每一位,如果同时存在可以为 (a) 的和可以为 (b) 的,将它们全部放到一个并查集里,统计和。
T3
答案一定是 上 斜上 横 斜下 下 的形式,ST 直接维护。
比 NOIP TG 还简单
如果只考虑区间内的删除,最小值一定保留,于是将两边分下去做。
还要考虑区间外的影响,多的情况就是左边连最小删去、后边连最小删去。
令 (a>b) ,则满足 (a oplus b > max{a,b}) 的就是 (a) 中不含 (b) 的最高位。
枚举每一位,如果同时存在可以为 (a) 的和可以为 (b) 的,将它们全部放到一个并查集里,统计和。
答案一定是 上 斜上 横 斜下 下 的形式,ST 直接维护。