• 2024-11-07JOISC 2022 飞机旅行
    一个基础做法Alice给点标号,Bob可以传一个\(2^{20}\)的信息给Alice,意味着Alice只能知道点的部分信息,然后根据部分信息得把剩余需要的信息传给Bob。考虑树分块,子树大小\(\ge7\)的时候就划为一块,由于是二叉树(一开始以某个\(\le2\)度点为根),那每个子树的大小在\([7,13