树链剖分
yxr0105
这个作者很懒,什么都没留下…
展开
-
bzoj1036 树的统计Count 树链剖分 线段树
bzoj1036 树的统计Count 题目大意:树上修改点权 求路径上Max和Sum n<=3w q<=20w 题解:树链剖分上= = 树链剖分 很开心 我的代码要比别人的短= =#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int M原创 2016-01-27 14:39:38 · 459 阅读 · 0 评论 -
bzoj1984 月下“毛景树”树链剖分 线段树
狠狠地吐槽一下csdn不知怎么编辑没保存客服还说没有修改记录尼玛 有空再写吧 题意:动态修改(add)边权 动态覆盖(cover)路径 动态询问路径最大值 N<=100000 题解:首先想象在一个线段上就是个裸的线段树……在树上就链剖嘛 cover和add分两个tag记标记 下传时有点麻烦 有cover的话就先传cover再传add 没有cover的话直接传add(开始没想清楚导致对拍了好久原创 2016-02-05 23:21:49 · 385 阅读 · 0 评论 -
bzoj2243 染色 树链剖分 线段树
题目大意:C a b c 将a到b的路径上的点权覆盖为c Q a b 查询a到b的路径上有几段颜色 bzoj2243染色 树链剖分 写的不熟 注意细节#include<iostream> #include<cstdio> #define N 100005 using namespace std; struct E {int to,nxt;}edge[N*2]; struct T原创 2016-05-03 11:25:56 · 402 阅读 · 0 评论