
树链剖分
Shili_Xu
闽粤田头一村夫而已。
展开
-
HYSBZ 1036 树的统计Count(树链剖分+线段树)
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 19818 Solved: 8066[Submit][Status][Discuss]Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作:原创 2017-12-24 16:30:23 · 242 阅读 · 0 评论 -
SPOJ QTREE Query on a tree(树链剖分+线段树)
QTREE - Query on a tree#treeYou are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.We will ask you to perfrom some instructions of the following fo...原创 2017-12-25 19:39:54 · 331 阅读 · 0 评论 -
HYSBZ 2243 染色(树链剖分+线段树)
2243: [SDOI2011]染色Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 9954 Solved: 3773[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作,操作有2类:1、将节点a到节点b路径上所有点都染成颜色c;2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同...原创 2018-05-17 01:19:46 · 338 阅读 · 0 评论