随笔分类 -  5.14 轻重链剖分

摘要:3531: [Sdoi2014]旅行 Time Limit: 40 Sec Memory Limit: 512 MB Submit: 2801 Solved: 1210 [Submit][Status][Discuss] Description S国有N个城市,编号从1到N。城市间用N 1条双向道路 阅读全文
posted @ 2018-02-27 19:55 嘒彼小星 阅读(201) 评论(0) 推荐(0) 编辑
摘要:2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段), 如“112221”由3段组成:“11”、“222”和“1”。 请 阅读全文
posted @ 2018-01-30 08:16 嘒彼小星 阅读(151) 评论(0) 推荐(0) 编辑
摘要:3083: 遥远的国度 Description 描述 zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去路,他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的:遥远的 阅读全文
posted @ 2018-01-17 23:38 嘒彼小星 阅读(195) 评论(2) 推荐(0) 编辑
摘要:1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节 阅读全文
posted @ 2018-01-17 19:42 嘒彼小星 阅读(216) 评论(0) 推荐(0) 编辑