首页 > [SDOI2014]旅行
开通博客写题解
头像 威风镰鼬
发表于 2021-11-12 14:26:59
思路 以树链剖分+主席树可解决。 要动态开点（不然的话肯定会爆啊） 然后就是对每种颜色（宗教）为根的树进行单点修改还有区间查询。 注：这道题容易被卡常，我宏定义就写炸了很多次。 代码 #include<bits/stdc++.h> #define int long long using 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”