even_bao的博客

【题目链接】          点击打开链接【算法】        建C棵线段树即可，注意要用前缀和优化【代码】        这是标程       #include <bits/stdc++.h>using namespace std;const int MAXR = 50005, MAXC = 17, MAXN = 4 * MAXR + 10;int R, C, Q;i...

【题目链接】           点击打开链接【算法】           树链剖分           子树的DFS序是连续的一段！【代码】           #include<bits/stdc++.h>using namespace std;#define MAXN 100010struct Edge{ int to,nxt;} e[MAXN*2];int ...

【题目链接】           点击打开链接【算法】        线段树扫描线        推荐一篇比较容易理解的线段树扫描线的文章 ： https://blog.youkuaiyun.com/u013480600/article/details/22548393【代码】           注意此题输出格式若使用"%.2lf"会离奇Wrong Answer,要改为"%.2f"          #in...

【题目链接】           点击打开链接【算法】           线段树           此题细节很多，写程序时要细心！【代码】             #include<bits/stdc++.h>using namespace std;#define MAXN 50010struct Node{ int l,r,mx;} Tree[MAXN<&l...

【题目链接】          点击打开链接【算法】          线段树          对于一个节点，记录它从左端点延伸的最多的空房间的个数，从右端点延伸的最多的空房间个数，和该区间最多的连续          空房间个数【代码】          #include<bits/stdc++.h>using namespace std;#define MAXN 50010...

【题目链接】         点击打开链接【算法】           考虑求lca(x,y)的深度           我们可以将从根到x路径上的点都打上标记，然后，询问y到根上路径的权值和           那么，求sigma(lca(i,z))（l <= i <= r )，我们可以将区间[l,r]中的点依次打上标记，然后，询问点z到根路径           上的权值和    ...

【题目链接】           点击打开链接【算法】           dfs序 + 线段树           树链剖分同样可以解决这个问题【代码】            #include<bits/stdc++.h>using namespace std;#define MAXN 100010int i,n,p,a,b,timer;int tag[MAXN<&l...

【题目链接】           点击打开链接【算法】          树链剖分          对于线段树的每个节点，记录这段区间的最小值，最小值的个数，值为0的个数,此外，还要维护两个懒惰标记【代码】          本题细节很多，写程序时要认真严谨！#include<bits/stdc++.h>using namespace std;#define MAXN 10001...

【题目链接】          点击打开链接【算法】            线段树            开根操作直接开到叶子节点，注意当区间中所有数都是0或1时，不需要开根【代码】           #include<bits/stdc++.h>using namespace std;#define MAXN 100010int i,n,m,opt,l,r;long lo...

【题目链接】          点击打开链接【算法】        树链剖分，子树的DFS序也是连续的一段        要注意细节！【代码】       #include<bits/stdc++.h>using namespace std;#define MAXN 100000struct SegmentTree { int l,r,sum[2],opt; } tr...

【题目链接】           点击打开链接【算法】         树链剖分模板题【代码】        #include<bits/stdc++.h>using namespace std;#define MAXN 30000struct SegmentTree { int l,r,maxn,sum; } tree[MAXN*3];int i,N,Q,u,v...

【题目链接】           点击打开链接【算法】         线段树         注意标记下传【代码】          #include<bits/stdc++.h>using namespace std;#define MAXN 500000typedef long long LL;struct SegTreeNode { LL l,r,sum,l...

【题目链接】           点击打开链接【算法】          二维线段树（树套树）          注意标记永久化【代码】           #include<bits/stdc++.h>using namespace std;#define MAXD 1000int D,S,N,d,s,w,x,y,tmp;struct SegmentTree { str...

【题目链接】           点击打开链接【算法】          二维线段树（树套树）【代码】            #include<bits/stdc++.h>using namespace std;#define MAXN 800int i,q,n,xa,xb,ya,yb,l,tmp,T,Max,Min,x,y;struct info { int Max,Mi...

【题目链接】           点击打开链接【算法】           很明显，我们可以用线段树解决此题           只需维护区间最值就可以了【代码】         #include<bits/stdc++.h>using namespace std;#define MAXM 200000int M,D,x,l,lastans,len;int Max[MAXM*...

【题目链接】              点击打开链接【算法】          线段树扫描线求周长并【代码】          #include <algorithm>#include <bitset>#include <cctype>#include <cerrno>#include <clocale>#include &lt...

【题目链接】          点击打开链接【算法】           线段树，注意数据量大，要动态开点【代码】          #include<bits/stdc++.h>using namespace std;const int MAXN = 10000005;int n,q,l,r,opt,size = 1,root = 1;struct Node { int...

【题目链接】           点击打开链接【算法】          树链剖分          每个宗教建一棵线段树，注意数据量大，要动态开点【代码】           #include<bits/stdc++.h>using namespace std;#define MAXLOG 18const int MAXN = 1e5 + 10;const int MAXS ...

【题目链接】            点击打开链接【算法】          树链剖分【代码】         本题，笔者求最近公共祖先并没有用树链剖分“往上跳”的方式，而是用倍增法。笔者认为这样比较好写，代码可读性         比较高         此外，笔者的线段树并没有用懒惰标记，只要当前访问节点的线段总数为1，那么就下传         #include<bits/stdc++....

【题目链接】          点击打开链接【算法】              线段树维护区间乘积【代码】              #include<bits/stdc++.h>using namespace std;#define MAXQ 100010struct SegmentTree{ int l,r; long long sum;} Tree[MAXQ&...