BZOJ 3531: [Sdoi2014]旅行

題目位址：http :// www . lydsy . com / JudgeOnline / problem . php ? id = 3531

題目大意：見原題。

算法讨論：樹鍊剖分。對于每種宗教開一棵線段樹即可。

Code:

By Charlie Pan

Mar 14,2014