威风镰鼬

分类

题解(153)

/ 注册

全部文章（共1篇）

题解 | #[SDOI2014]旅行#

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

主席树动态开点树链剖分

2021-11-12

1 417