2015年9月11日
Hdu 3966 Aragorn's Story (树链剖分 + 线段树区间更新)
摘要： 题目链接： Hdu 3966 Aragorn's Story题目描述： 给出一个树，每个节点都有一个权值，有三种操作： 1：( I, i, j, x ) 从i到j的路径上经过的节点全部都加上x； 2：( D, i, j, x ) 从i到j的路径上经过的节点全部都减去x； 3：(Q, x) ... 阅读全文
posted @ 2015-09-11 21:51 罗茜 阅读(175) 评论(0) 推荐(0) 编辑