树链剖分
蒟->zhuqm<-蒻
这个作者很懒,什么都没留下…
展开
-
[NOI2015]软件包管理器
传送门分析因为安装一个软件包要把它前面的都安装,所以其实是在一棵树中,点x到根节点都要安装。同理,删除一个软件包就是删除x及其子树。这样,我们就可以用树剖来解决了。改变的数量就是上次的结点数与现在的结点数的差的绝对值。(有点绕)代码#include<bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3f#de...原创 2020-04-18 19:53:54 · 340 阅读 · 0 评论 -
树链剖分
引入如果在一棵树中,有操作:1:把结点X的权值变成Y∵原创 2020-04-03 22:07:19 · 185 阅读 · 1 评论