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-08-13 13:03
珍珠鸟
阅读(137)
推荐(0) 编辑
HDU-3966 Aragorn's Story(树链剖分+线段树)
摘要:Aragorn's Story Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12479 Accepted Submission(s): 33
阅读全文
posted @
2017-08-12 13:17
珍珠鸟
阅读(323)
推荐(0) 编辑