even_bao的博客

【题目链接】          点击打开链接【算法】        树链剖分，子树的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...

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

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

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

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

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