2014年9月30日
HDU 3966 dfs序+LCA+树状数组
摘要： 题目意思很明白：给你一棵有n个节点的树，对树有下列操作：I c1 c2 k 意思是把从c1节点到c2节点路径上的点权值加上kD c1 c2 k意思是把从c1节点到c2节点路径上的点权值减去kQ a 查询节点a的权值数据大小 节点个数 n[1,50000], 操作次数 op[0,30000];不会树链... 阅读全文
posted @ 2014-09-30 15:57 ping520 阅读(350) 评论(0) 推荐(0)