线段树
ivy-uu
这个作者很懒,什么都没留下…
展开
-
P3372 【模板】线段树 1 区间修改 区间求和
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algori原创 2018-04-10 16:57:50 · 162 阅读 · 0 评论 -
poj1151 扫描线
https://blog.csdn.net/riba2534/article/details/76851233转载 2018-07-13 20:57:59 · 139 阅读 · 0 评论 -
gss4
#include<bits/stdc++.h> #define N 100005 #define ll long long using namespace std; int n; ll a[N]; struct Tree{ int l,r; ll sm; int flg; }tre[N<<2]; void pushup(int rt) { t...原创 2018-07-19 20:06:51 · 212 阅读 · 0 评论 -
gss3
#include&lt;bits/stdc++.h&gt; #define LL long long #define INF 0x3f3f3f3f using namespace std; int n,m,a[500005]; struct Tree{ LL l,r,ls,rs,mx,sum; }tre[500005&lt;&lt;2]; void build(int rt,int L,i...原创 2018-07-18 21:49:08 · 407 阅读 · 0 评论 -
SP1043 GSS1 - Can you answer these queries I
#include<bits/stdc++.h> #define LL long long #define INF 0x3f3f3f3f using namespace std; int n,m,a[500005]; struct Tree{ LL l,r,ls,rs,mx,sum; }tre[500005<<2]; void build(int rt,int L,i...原创 2018-07-18 21:23:45 · 219 阅读 · 0 评论 -
可持久化线段树
https://blog.csdn.net/u011325573/article/details/53165323转载 2018-07-11 20:56:26 · 149 阅读 · 0 评论 -
P1607 [USACO09FEB]庙会班车Fair Shuttle庙会 [线段树+贪心]
贪心:按照每组奶牛终点排序,贪心策略,能早下的先下 区间加法,区间查询 #include&lt;bits/stdc++.h&gt; using namespace std; int n,k,C; struct Pep{ int s,t,c; }p[50005]; struct Tree{ int l,r,mx,num; }tre[20005&lt;&lt;2];// bool ...原创 2018-07-11 20:38:29 · 268 阅读 · 0 评论 -
bzoj3211 花神游历各国
单点修改,区间查询,优化方法:sqrt到一定程度,数为0,向上传标记,下次再修改时,如果有标记,则不修改,提高修改的时间。区间查询和普通的一样。 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #defin...原创 2018-07-16 22:32:13 · 156 阅读 · 0 评论 -
JSOI2008 最大值
最后一个点wa //单点修改,区间查询 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; long long m,D; struct TRE{ int l,r...原创 2018-04-28 22:32:38 · 186 阅读 · 0 评论 -
P1083 借教室
//拿来复习线段树了 #include&amp;amp;lt;bits/stdc++.h&amp;amp;gt; #define mx 1000005 using namespace std; int a[mx]; int n,m; int read()//加快读满分 { int x=0,f=1;char ch=getchar(); while(ch&amp;amp;lt;'0' || ch&amp;amp;gt;'9')原创 2018-08-14 21:44:41 · 163 阅读 · 0 评论