威风镰鼬

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #不存在的树#

思路就是树链剖分+线段树的板子，但是因为眼疾看少了”多组数据“导致一直WA（哭了不会的可以看一下我的这篇博客：https://editor.csdn.net/md/?articleId=121182009 代码 #include<bits/stdc++.h> #define inf ...

树链剖分线段树

2021-11-24

1 453

题解 | #树的距离#

首先感谢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