2018年1月9日
【BZOJ3531】旅行（SDOI2014）-树链剖分+动态加点线段树
摘要： 测试地址：旅行 做法：这一题需要用到树链剖分+动态开点线段树。 我们先把树上的问题转到区间上考虑：如何查询一个区间内信某种宗教的所有城市的评级之和或最大值？容易想到的方案是，对于每种宗教建一棵线段树维护，然而这个空间开销实在是太庞大了，无法承受。这个时候就要... 阅读全文
posted @ 2018-01-09 16:12 Maxwei_wzj 阅读(138) 评论(0) 推荐(0) 编辑