【BZOJ3083】遥远的国度

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

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

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

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

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

2
说点什么

1 Comment threads
1 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
2 Comment authors
Recent comment authors
  Subscribe  
最新 最旧 得票最多
提醒
成员
LCF

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