树链剖分
Cherry_0525
这个作者很懒,什么都没留下…
展开
-
【树链剖分入门题】HYSBZ - 1036 E - 树的统计Count
E - 树的统计Count HYSBZ - 1036 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上...原创 2018-09-10 20:55:14 · 281 阅读 · 0 评论 -
【树链剖分+边权改点权】 POJ - 2763 B - Housewife Wind
B - Housewife Wind POJ - 2763 After their royal wedding, Jiajia and Wind hid away in XX Village, to enjoy their ordinary happy life. People in XX Village lived in beautiful huts. There are some pai...原创 2018-09-13 16:22:23 · 338 阅读 · 0 评论 -
【树链剖分+区间更新求单点】HDU - 3966 A - Aragorn's Story
A - Aragorn's Story HDU - 3966Our 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...原创 2018-09-13 18:48:34 · 152 阅读 · 0 评论