威风镰鼬
威风镰鼬
全部文章
题解
归档
标签
去牛客网
登录
/
注册
LINNO牛客题解
这个博客用来收集题解,QQ1264532114
全部文章
/ 题解
(共1篇)
题解 | #[SDOI2014]旅行#
思路 以树链剖分+主席树可解决。 要动态开点(不然的话肯定会爆啊) 然后就是对每种颜色(宗教)为根的树进行单点修改还有区间查询。 注:这道题容易被卡常,我宏定义就写炸了很多次。 代码 #include<bits/stdc++.h> #define int long long using ...
主席树
动态开点
树链剖分
2021-11-12
1
417