![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树链剖分
文章平均质量分 90
Baroth
rl2100
那个号有点问题。。。这个是另一个。。,
展开
-
test 11-9 [水题 树链剖分 差分]
前面水题,略过。发放粮食描述有一个村庄在闹饥荒,善良而土豪的YGH决定给他们发放救济粮,该村庄有 n 户人家,每两户人家之间只有一条路可以互相到达,即这些人家之间形成一棵树。现在 YGH 会以这样的形式给他们发放粮食,选择两户人家,然后对这两个户人家路径上的所有人家都发放一袋种类为 w 的救济粮。在完成一系列发放任务后,YGH 想知道每一户人家收到的粮食中数量最多的是哪一种。 输入 第一行两个数原创 2016-11-09 20:42:41 · 588 阅读 · 0 评论 -
HDU 3966 [树链剖分]
Aragorn’s Story问题描述Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enemies who want to invade his kingdom. As Aragorn knows, the en原创 2016-11-12 01:18:17 · 547 阅读 · 0 评论