中级数据结构-线段树
Mininda
云雀叫了一整天
展开
-
【hdu1166】排兵布阵 线段树
题目 线段树模版 //hdu1166 敌兵布阵 #include<iostream> #include<string> #include<cstdio> #include<cstring> #define lson l,m,pos<<1 #define rson m+1,r,pos<<1|1 using namespac...原创 2018-02-18 15:07:25 · 372 阅读 · 0 评论 -
【hdu1698】just a hook
原题 线段树区间修改模版,不会的百度一下线段树懒惰标记! //hdu 1698 just a hook #include<iostream> #include<cstdio> #include<cstring> #define lson l,m,pos<<1 #define rson m+1,r,pos<<1|1 using ...原创 2018-02-18 15:11:09 · 499 阅读 · 0 评论 -
【codevs1690】开关灯 线段树
原题 //codevs1690 开关灯 #include<iostream> #include<cstdio> #include<cstring> #define lson l,m,pos<<1 #define rson m+1,r,pos<<1|1 using namespace std; int n,m; int sum[500...原创 2018-02-18 15:13:11 · 339 阅读 · 0 评论 -
【codevs1299】切水果 线段树
原题 //codevs1299 切水果 #include<iostream> #include<cstdio> #include<cstring> #define lson l,m,pos<<1 #define rson m+1,r,pos<<1|1 using namespace std; int n,m; int sum[200...原创 2018-02-18 15:14:27 · 277 阅读 · 0 评论 -
【codevs1082】线段树练习3 线段树
原题 //codevs1082 线段树练习3 #include<iostream> #include<cstdio> #include<cstring> #define lson l,m,pos<<1 #define rson m+1,r,pos<<1|1 #define ll long long using namespace st...原创 2018-02-18 15:15:58 · 226 阅读 · 0 评论 -
【luogu1816】忠诚 线段树
原题 #include<iostream> #include<cstdio> #define lson l,m,pos<<1 #define rson m+1,r,pos<<1|1 using namespace std; int n,m; int sum[301000]; void pushup(int pos){sum[pos]=min(...原创 2018-02-18 15:18:47 · 253 阅读 · 0 评论 -
【bzoj1798】[Ahoi2009]Seq 维护序列seq 线段树
原题题解:线段树区间乘法,lazy标记的更新对于我这种萌新来说是个难点qwq。先理清楚想好了再写。先乘后除,一步一步慢慢来。//bzoj1798 [Ahoi2009]维护序列 #include<iostream> #include<cstdio> #include<cstring> #define lson l,m,pos<<1 #define rs...原创 2018-02-18 15:27:27 · 253 阅读 · 0 评论 -
【bzoj1012&&luogu1198】 [JSOI2008]最大数 线段树
原题线段树代码强烈建议在洛谷提交!某luogu管理员@yjjr 丧心病狂加强数据竟使线段树代码大面积迷之re=。=//bzoj1012 最大数 #include<iostream> #include<cstring> #include<cstdio> #define lson l,m,pos<<1 #define rson m+1,r,pos<...原创 2018-02-22 10:04:16 · 253 阅读 · 0 评论 -
【NOI2016】区间 线段树
题意 求有公共点的m个区间的最长区间的长度与最短区间长度的最小值。 题解 先将区间以长度为关键字从小到大进行排序,易得最小值应该是排序后尽可能相近的两个区间。用头尾两个指针控制,每次更新利用线段树进行区间覆盖来判断是否符合有公共点的条件。 代码 //bzoj4653[Noi2016]区间 #include&amp;lt;iostream&amp;gt; #include&amp;lt;algorithm&amp;gt; #inc...原创 2018-10-05 17:45:16 · 286 阅读 · 0 评论