2017年4月27日
bzoj 1036: [ZJOI2008]树的统计Count 树链剖分+线段树
摘要： 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点 阅读全文
posted @ 2017-04-27 19:28 jhz033 阅读(219) 评论(0) 推荐(0)
SPOJ QTREE Query on a tree 树链剖分+线段树
摘要： 题目链接：http://www.spoj.com/problems/QTREE/en/ QTREE - Query on a tree #tree #tree You are given a tree (an acyclic undirected connected graph) with N no 阅读全文
posted @ 2017-04-27 18:49 jhz033 阅读(192) 评论(0) 推荐(0)