树链剖分
wondover
这个作者很懒,什么都没留下…
展开
-
BZOJ2243 [SDOI2011]染色
BZOJ2243: [SDOI2011]染色 题目描述 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段), 如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 输入 第一行包含2个整数n和m,分别表示节点数和操作...原创 2018-03-14 21:59:51 · 117 阅读 · 0 评论 -
BZOJ3531: [Sdoi2014]旅行
题目描述 S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便,我们用不同的正整数代表各种宗教, S国的居民常常旅行。旅行时他们总会走最短路,并且为了避免麻烦,只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城市标定了不同的旅...原创 2018-04-12 01:38:16 · 116 阅读 · 0 评论