树链剖分
dance_in_the_dark
这个作者很懒,什么都没留下…
展开
-
JZOJ4846【NOIP2016提高A组集训第5场11.2】行走
DescriptionData Constraint对于70%的数据保证 n <= 1000 对于100%的数据保证 n,q <= 10^5,c_i,v_i <= 10^{18} 保证每次修改后的边权小于等于原来的边权且不会小于1Solution这是一道树链剖分的模板题。只要将所有书取个对数,计算一下即可。代码#include<iostream> #include<cmath> #include原创 2016-11-02 20:28:13 · 523 阅读 · 0 评论 -
【51nod1462】树据结构
Description给一颗以1为根的树。 每个点有两个权值:vi, ti,一开始全部是零。 Q次操作: 读入o, u, d o = 1 对u到根上所有点的vi += d o = 2 对u到根上所有点的ti += vi * d 最后,输出每个点的ti值(n, Q <= 100000) 有50%的数据N,Q <= 10000 注:所有数64位整数不会爆。Solution我们考虑用树剖原创 2017-03-20 22:40:32 · 642 阅读 · 0 评论