2025 02 做题笔记

0201

• P11646 【MX-X8-T5】「TAOI-3」蓝宝石的存在证明：找一下规律，发现对于每个非叶子节点，必然每个节点都挂着叶子，直接对这个东西计数即可。

• P11647 【MX-X8-T6】「TAOI-3」俄罗斯蓝猫：人类智慧做法，先找出前四个数，之后通过递推得出后面的数，前四个数第一次问 \((0,1),(0,2),(0,3)\)，第二次问 \((1,2),(1,3),(2,3)\) 即可，之后每次问 \((i-1,i)\) 和 \((1,i)\)，作差是唯一的，于是你就能递推出每个 \(a_i\)，我赛时的想法是先确定每个数再确定顺序，但是你可以先做一部分这个东西然后递推，就避免了询问一样的数。

• P11648 【MX-X8-T7】「TAOI-3」2236 A.D.：把合并子树的部分根号分治，超过阈值之后重构，挺厉害的技巧。