随笔分类 - 算法_树链剖分

bzoj 2243

摘要：2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请阅读全文

posted @ 2017-12-01 20:17 luckilzy 阅读(440) 评论(0) 推荐(0) 编辑

bzoj 1036 树链剖分

摘要：1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点阅读全文

posted @ 2017-10-19 09:21 luckilzy 阅读(478) 评论(0) 推荐(0) 编辑

spoj 375 树链剖分模板

摘要：QTREE - Query on a tree #tree #tree You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We wi 阅读全文

posted @ 2017-10-18 21:26 luckilzy 阅读(457) 评论(0) 推荐(0) 编辑