树链刨分
lixuwei2333
这个作者很懒,什么都没留下…
展开
-
树链刨分模板
单点修改 查询链上点权最大值 下面线段树的实现有很多冗余的东西,主要看两个dfs。 #include<bits/stdc++.h> #define lson (o<<1) #define rson (o<<1|1) #define mid (l+r>>1) #define ll long long #define N 51000 using...原创 2019-01-18 10:02:29 · 166 阅读 · 0 评论 -
Distance on the tree-南昌邀请赛网络赛 【树链剖分】【主席树】【lca】
题目链接:https://nanti.jisuanke.com/t/38229 题目大意: 给一颗树,m次查询ui->vi这条链中边权小于等于ki的边数。 做法一:树链剖分+主席树(这里并不需要进行离散化,但是比赛的时候忘了) #include <bits/stdc++.h> #define mid (l+r>>1) #define lson (o<&...原创 2019-04-20 20:16:46 · 617 阅读 · 11 评论 -
Ehab and the Big Finale【交互】【树链剖分】
题目链接:https://codeforces.com/contest/1174/problem/F 参考题解:https://dudulu.net/blog/?p=1696 #include <bits/stdc++.h> #define rep(i, a, b) for(int i = (a); i <= (b); i++) #define per(i, a, b) ...原创 2019-06-04 21:34:45 · 266 阅读 · 0 评论