点分树
LPA20020220
Keep on fighting till the end!
展开
-
[BZOJ 3730] 震波
BZOJ传送门题目描述在一片土地上有NNN个城市,通过N−1N−1N-1条无向边互相连接,形成一棵树的结构,相邻两个城市的距离为111,其中第iii个城市的价值为value[i]value[i]value[i]。 不幸的是,这片土地常常发生地震,并且随着时代的发展,城市的价值也往往会发生变动。 接下来你需要在线处理MMM次操作: 0xk0xk0 x k表示发生了一次地震,震中城市...原创 2018-06-20 19:08:59 · 218 阅读 · 0 评论 -
[Luogu P4292] [BZOJ 1758] [WC2010]重建计划
BZOJ 传送门洛谷传送门题目描述X国遭受了地震的重创, 导致全国的交通近乎瘫痪,重建家园的计划迫在眉睫。X国由NNN个城市组成, 重建小组提出,仅需建立N−1N−1N-1条道路即可使得任意两个城市互相可达。于是,重建小组很快提出了一个包含N−1N−1N-1条道路的方案,并满足城市之间两两可达,他们还计算评估了每条道路eee建设之后可以带来的价值v(e)v(e)v(e)。 由于重建计...原创 2018-06-22 21:51:51 · 269 阅读 · 0 评论 -
[Luogu P3345] [BZOJ 3924] [ZJOI2015]幻想乡战略游戏
洛谷传送门BZOJ传送门题目描述傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说和别人打仗了。在打仗之前,幽香现在面临一个非常基本的管理问题需要解决。 整个地图是一个树结构,一共有nnn块空地,这些空地被n−1n−1n-1条带权边连接起来,使...原创 2018-06-10 19:53:33 · 191 阅读 · 0 评论 -
[Luogu P4115] [SPOJ2666] QTREE4 - Query on a tree IV & [Luogu P2056] [ZJOI2007] [BZOJ 1095] 捉迷藏
洛谷传送门(Qtree)洛谷传送门(ZJOI)BZOJ传送门(ZJOI)(下面我们只讨论Qtree4, ZJOI一题实际是Qtree4简化版)题目描述给出一棵边带权的节点数量为NNN的树,初始树上所有节点都是白色。有两种操作:C xC xC\ x,改变节点x的颜色,即白变黑,黑变白AAA,询问树中最远的两个白色节点的距离,这两个白色节点可以重...原创 2018-06-28 23:48:58 · 307 阅读 · 0 评论