AmazingCounters.com
摘要: 题目大意:给你一棵树,有两个操作1.修改一条边的值,2.询问从x到y路径上边的最大值思路:如果树退化成一条链的话线段树就很明显了,然后这题就是套了个树连剖分,调了很久终于调出来第一个模板了 1 #include 2 #include 3 #include 4 #define maxn 100... 阅读全文
posted @ 2015-03-15 17:37 philippica 阅读(129) 评论(0) 推荐(0) 编辑