【BZOJ3083】遥远的国度

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

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

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

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

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

Subscribe
提醒
2 评论
最旧
最新 得票最多
Inline Feedbacks
View all comments
LCF
3 年 之前

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

2
0
Would love your thoughts, please comment.x
()
x