![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
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 · 455 阅读 · 0 评论 -
bzoj1984 月下“毛景树”树链剖分 线段树
狠狠地吐槽一下csdn不知怎么编辑没保存客服还说没有修改记录尼玛 有空再写吧 题意:动态修改(add)边权 动态覆盖(cover)路径 动态询问路径最大值 N<=100000 题解:首先想象在一个线段上就是个裸的线段树……在树上就链剖嘛 cover和add分两个tag记标记 下传时有点麻烦 有cover的话就先传cover再传add 没有cover的话直接传add(开始没想清楚导致对拍了好久原创 2016-02-05 23:21:49 · 375 阅读 · 0 评论 -
bzoj2243 染色 树链剖分 线段树
题目大意:C a b c 将a到b的路径上的点权覆盖为c Q a b 查询a到b的路径上有几段颜色 bzoj2243染色 树链剖分 写的不熟 注意细节#include<iostream>#include<cstdio>#define N 100005using namespace std;struct E {int to,nxt;}edge[N*2];struct T原创 2016-05-03 11:25:56 · 398 阅读 · 0 评论 -
bzoj1858序列操作 线段树
题目大意:01序列 可覆盖取反查询区间最长连续1 区间1的个数 BZOJ1858序列操作 记录多个信息 maxlen需要技巧 #滑稽#include<iostream>#include<cstdio>#include<cstring>#define N 100005using namespace std;struct Seg {int l,r,mx[2],ln[2],rn[2],sum原创 2016-05-03 08:00:14 · 368 阅读 · 0 评论 -
5.16pkusc模拟赛2
A.字符串显示数字a+b problem#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>using namespace std;char c[30][10][10];char p[30][10][10];int cnt,num,原创 2016-05-18 09:47:08 · 460 阅读 · 0 评论 -
5.19NOI模拟赛1
A. B.1-n的全排列,两个操作:1、(1,a,b)交换位置a和位置b上的数。2、(2,a,b)查询a.a+1…b是否可以组成一个连续序列,可以不按照升序,例如:a.a+2,a+1,在(2,a,a+2)时,ans=YES.(n<=200000) 其实可以算一眼线段树吧= = 线段树区间[a,b]维护mn,mx,[a,b]在序列里最左边最右边的值。单点修改,查询。此题丧病卡常数。话说第一次遇见原创 2016-05-19 14:42:39 · 427 阅读 · 0 评论