![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
#线段树
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 · 122 阅读 · 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 · 370 阅读 · 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 · 174 阅读 · 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 · 121 阅读 · 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 · 3005 阅读 · 0 评论