摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2512 阅读全文
posted @ 2016-05-23 20:55
Recoder
阅读(163)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3237 一棵有边权的树，有3种操作。 树链剖分+线段树lazy标记。lazy为0表示没更新区间或者区间更新了2的倍数次，1表示为更新，每次更新异或1就可以。 熟悉线段树成段更新就很简单了，最初姿势不对一直wa，还是没有彻底理解lazy标 阅读全文
posted @ 2016-05-23 19:49
Recoder
阅读(345)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2763 n个节点的树上知道了每条边权，然后有两种操作：0操作是输出 当前节点到 x节点的最短距离，并移动到 x 节点位置；1操作是第i条边的边权变成x。 树链边权剖分的模版题，修改单边权和求和。 阅读全文
posted @ 2016-05-23 13:14
Recoder
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号