线段树
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 longusing 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 0x3f3f3f3fusing 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 0x3f3f3f3fusing 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 1000005using 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 评论