xyq0220

未归档

题解(3)

/ 注册

全部文章 / 未归档（共2篇）

BZOJ 3531 [Sdoi2014]旅行树链剖分+动态开点线段树

题意 S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信...

树链剖分动态开点线段树

2019-05-23

0 327

BZOJ 3531 [Sdoi2014]旅行树链剖分+动态开点线段树

题意 S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信...

树链剖分动态开点线段树

2019-05-23

0 527