点分树
romiqi_new
这个作者很懒,什么都没留下…
展开
-
[LOJ2135][点分树]ZJOI2015:幻想乡战略游戏
LOJ2135显然点分树维护,维护一个点在点分树上的子树权值和,子树到它的代价和,子树到它父亲的代价和,用加减消掉询问时当前子树的影响,这些都是点分树的套路修改暴力爬树然后询问先从点分树根节点开始,算一次根节点的答案,然后和各个儿子的答案比较一下,如果某个儿子比它优,就进这个儿子找这样询问的正确性:如果这个儿子里面没有答案,那这个儿子肯定比根节点差如果这个儿子里面有答案,那这个儿子肯定比...原创 2019-09-26 22:02:36 · 130 阅读 · 0 评论 -
[BZOJ3730][点分树]震波
链接自己找,BZOJ还没开也很显然是点分树维护,对每个点开两个树状数组,维护点分树上子树之和,然后修改询问仍然暴力爬树,询问也是用两个树状数组作差消掉当前子树影响Code:#include<bits/stdc++.h>using namespace std;inline int read(){ int res=0,f=1;char ch=getchar(); while(...原创 2019-09-26 22:06:58 · 133 阅读 · 0 评论