3924: [Zjoi2015]幻想乡战略游戏(点分树)
题目
链接
分析
点分树裸题!!!
其实是不想写题解
大概就是要新建立点分树,基本上是一个新树了。要维护以每个结点为根的子树信息来辅助查询。
查询的时候就是找子树中比当前结点优的点然后。这里跳到那个结点的根结点去。
还有就是会被菊花卡成O(n)的查询,但是这题有限制子树不超过20个。
代码
#include<bits/stdc++.h>//注意距离都要开LL ...
原创
2018-04-03 23:23:18 ·
335 阅读 ·
0 评论