摘要:
D A or...or B Problem \(l,r\) 的公共前缀可以先扔掉,设 \(r\) 的最高位为 \(x\),次高位为 \(y\)。 \([l,2^x)\) 和 \(2^x\) 可以拼出 \([l+2^x,2^{x+1})\) \([2^x,2^x+2^y)\) 和 \(2^y+2^x\ 阅读全文
摘要:
D Black and White Tree 先手选一个叶子节点的父亲染成白色,后手必须选这个叶子,然后模拟即可。 E Blue and Red Tree 如果合法,每一步一定存在一个只被一条红路径覆盖的蓝边,每次去掉这条边即可。 F Strange Sorting 容易发现 \(1\) 不会影响 阅读全文