![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链刨分
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 51000using...原创 2019-01-18 10:02:29 · 157 阅读 · 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 · 610 阅读 · 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 · 258 阅读 · 0 评论