树链剖分
zzcblogs
这个作者很懒,什么都没留下…
展开
-
HDU 3966 Aragorn's Story (树链剖分 区间更新,点查询)
Problem DescriptionOur 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, t原创 2017-10-10 19:07:26 · 245 阅读 · 0 评论 -
bzoj 1036 ZJOI2008 树的统计count (树链剖分
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3401 Solved: 1418[Submit][Status]Description一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u原创 2017-10-06 09:58:05 · 279 阅读 · 0 评论 -
UVA 12655 Trucks(MST + LCA)
uva 12655 Trucks [LCA](树链剖分+MST)The Subtle Balloons Company (SBC) is the main balloon provider for programming contests; it hashuge factories and warehouses, as well as an extensive truck原创 2017-10-12 12:11:20 · 295 阅读 · 0 评论