数据结构-线段树
AcerMo
一只辣鸡大学生
展开
-
洛谷 P3372 线段树【模板1】
模板一是区间加修改和区间和例题代码如下:#include<iostream>#include<cstdio>using namespace std;struct Tree{ int l,r;//区间左右端点 long long int lazy;//延迟标记 int ls,rs;//左右子区间 long long int sum...原创 2018-02-25 21:00:12 · 429 阅读 · 0 评论 -
BZOJ1858&&洛谷P2572 [SCOI2010]序列操作
毒瘤线段树,调了一下午+一晚上%%%hzwer大爷我们需要维护zero[0]:从当前区间左端点开始有多少个连续的0 one[0]:从当前区间左端点开始有多少个连续的1zero[1]:从当前区间右端点开始有多少个连续的0 one[1]:从当前区间右端点开始有多少个连续的1 zero[2]:当前区间最长的连续的0的个数 one[2...原创 2018-09-13 08:39:49 · 235 阅读 · 0 评论 -
BZOJ1230&&P2846 [USACO08NOV]光开关Light Switching
线段树01区间翻转,挺裸的,就是区间+1%2,然后求和代码//By AcerMo#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int M=5...原创 2018-09-04 19:37:12 · 220 阅读 · 0 评论 -
[NOIP模拟赛]神犇的书
离散化+线段树开始的思路是差分,但发现数据范围emmmm,n好像很小,于是乎我就用了模拟,完全不记得自己做过这道题,于是我就凉了,,,,题解看上面那个就行了代码也是。。。...原创 2018-07-20 17:09:40 · 160 阅读 · 0 评论 -
[NOIP模拟赛]黑岩射手
线段树维护区间最大子段和和单点修改,我很迷茫啊,考试没睡醒,先打了个暴力分块。。。。等还有十五分钟才反应过来,这不是线段树裸题吗???十分钟打道大数据结构。。做梦呢。单点修改不多说,主要是区间最大子段和我们维护当前区间的左端最大值,右端最大值及整体最大值,我们不难发现,我们这个区间可以划分为这么几段左儿子的左端,右儿子的右端,和中间部分,那么我们区间最大肯定要在这几个区间内取,可能的连续子...原创 2018-07-20 16:47:37 · 151 阅读 · 0 评论 -
CF474F Ant colony
线段树求GCD我除了我被吓蒙了还能说啥先帮我看一眼这两份gcd有什么区别int gcd(int a,int b){ if (a%b==0) return a; else return gcd(b,a%b)}int gcd(int a,int b){ if (!b) return a; else return gcd(b,a%b)}一份AC一份RE我们线段树维...原创 2018-07-12 14:16:49 · 241 阅读 · 0 评论 -
POJ1151Atlantis
线段树+离散化代码//By AcerMo#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int M=3000;struct Seg{ double...原创 2018-07-11 20:23:35 · 422 阅读 · 0 评论 -
BZOJ2957&&洛谷P4198 楼房重建
线段树维护上升斜率#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define maxn 700010using namespace std;int t[maxn],n,q;double mx[max...原创 2018-07-03 15:55:08 · 264 阅读 · 0 评论 -
BZOJ1798AHOI2009维护序列
线段树区间加乘裸题别忘了mod就好update 18-07-24据说线段树用数组写比结构体快,然后我就试了一下,真的快,快了1kms代码(结构体也保留了)//By AcerMo#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#inclu...原创 2018-06-14 09:51:46 · 258 阅读 · 0 评论 -
线段树[模板]最大连续子段和以及单节点修改 洛谷SP1716 GSS3 - Can you answer these queries III
//SegmenTree//By AcerMo#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int M=200500;struct Tree{...原创 2018-06-14 09:49:36 · 262 阅读 · 0 评论 -
线段树[模板]区间加乘
//Segment Tree//By AcerMo#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;const int M=500500;struct Tree...原创 2018-06-14 09:48:23 · 196 阅读 · 0 评论 -
洛谷P1083借教室
线段树水题我们先建一棵线段树,对于每次借教室相当于区间减,等哪天减到小于零就输出就行了这题据说nm暴力可过代码//By AcerMo#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>...原创 2018-09-14 14:52:04 · 276 阅读 · 0 评论