#线段树
关注
分享
扫一扫
Daniel__d
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P4556-线段树合并，差分
P4556题目描述题解代码#include<bits/stdc++.h>#define M 1000009using namespace std;int read(){ int f=1,re=0;char ch; for(ch=getchar();!isdigit(ch)&&ch!='-';ch=getchar()); if(ch=='-'){f=...原创 2020-03-29 09:35:42 · 168 阅读 · 0 评论 -
P5494-线段树合并与分裂/无旋Treap
P5494题目描述题解代码 无旋Treap#include<bits/stdc++.h>#define int long long#define M 700009using namespace std;int read(){ int f=1,re=0;char ch; for(ch=getchar();!isdigit(ch)&&ch!='-';c...原创 2020-03-29 10:10:43 · 403 阅读 · 0 评论 -
线段树维护单调子序列
线段树维护单调子序列解析T1 P4198题目描述题解代码#include<bits/stdc++.h>#define M 100009using namespace std;int read(){ int f=1,re=0;char ch; for(ch=getchar();!isdigit(ch)&&ch!='-';ch=getchar());...原创 2020-03-29 10:38:30 · 218 阅读 · 0 评论 -
李超线段树
李超线段树学习资料例题T1 P4254题解代码#include<bits/stdc++.h>#define M 4000009using namespace std;char s[10];int n,tag[M],tot;struct l{double k,b;}line[M];double getsum(int x,int id){return line[id...原创 2020-03-29 10:22:57 · 152 阅读 · 0 评论 -
势能线段树
势能线段树解析区间开方例题P4145题目描述题解代码#include<bits/stdc++.h>#define M 200009#define int long long using namespace std;int read(){ int f=1,re=0;char ch; for(ch=getchar();!isdigit(ch)&&...原创 2020-03-29 09:50:43 · 3241 阅读 · 0 评论