威风镰鼬

分类

题解(153)

/ 注册

全部文章（共2篇）

题解 | #树的距离#

首先感谢TheOnlyMan为我们带来主席树的精彩讲解，但说到底不管在不在线，本题只用普通的线段树就够了。时间空间都更优秀。AC结果：287ms 42300KB 思路先跑一个dfs（因为最近写惯了所以树链剖分没改回来），然后把树拍平去建线段树。我们知道以x为根的子树表示的范围就是[dfn[x...

C++ 树链剖分线段树主席树

2021-11-17

1 506

题解 | #[SDOI2014]旅行#

思路以树链剖分+主席树可解决。要动态开点（不然的话肯定会爆啊）然后就是对每种颜色（宗教）为根的树进行单点修改还有区间查询。注：这道题容易被卡常，我宏定义就写炸了很多次。代码 #include<bits/stdc++.h> #define int long long using ...

主席树动态开点树链剖分

2021-11-12

1 417