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