随笔分类 -  分治

[JOISC2019] 聚会 题解
摘要：随机化好题，但是不会证。 考虑把树看成一条链，链的每个点上缀了一棵树。 那么先随机出两个点 \(x,y\)（实际上随机一个点，另一个点固定似乎更好？），然后对于当前这棵树上的任意点 \(z\)，都让他进行一次询问，答案为 \(o=Q(x,y,z)\)。 那么当 \(o=z\) 时，显然 \(z\) 阅读全文
posted @ 2024-12-20 15:56 长安一片月_22 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示