【BZOJ3083】遥远的国度

这个权值\(\le 2^{31}\)好诡异呀。。不过没有\(2^{31}\)出现还算良心

直接令某个点为根树剖,查询时分情况讨论:

被查询点就是根:直接查询所有点

根在被查询点的子树中:找到根在被查询点哪个儿子的子树中,查询除了那个儿子的子树的部分

其他情况:直接查询被查询点的子树

说点什么

2 评论 在 "【BZOJ3083】遥远的国度"

提醒
排序:   最新 | 最旧 | 得票最多
成员

话说2^31开个unsigned int不就好了

wpDiscuz