2016年5月21日
SPOJ 375 (树链剖分 - 边权剖分 - 修改单边权)
摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28982#problem/I 给你一棵有边权的树，有两个操作：一个操作是输出l到r点之间的最大的边权，另一个操作是修改某条边的权值。 这题是树链剖分的简单模版题，代码如下： 阅读全文
posted @ 2016-05-21 20:45 Recoder 阅读(267) 评论(0) 推荐(0) 编辑