A. CodeForces 396C
题意就不描述啦。
对于第一种操作 1 v x k，我们可以给v的子树全部加上(x+depth[v]*k)的值。
对于第二种操作 2 v。查询每个节点的值之后，只需要在减去depth[v]*K即可得到答案了。里面的K是对v这个节点有影响的k的和。
自己在纸上推推公式，很容易就能知道为何是对的了
这里用两个树状数组即可维护，
当然增加整棵子树的操作...
分类：
其他好文 时间：
2015-08-03 19:13:38
阅读次数：
136
Stars
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)
Total Submission(s): 1350 Accepted Submission(s): 554
Problem Description
Yifenfei is a romantic gu...
分类：
编程语言 时间：
2015-08-03 19:10:45
阅读次数：
129
See you~
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 4167 Accepted Submission(s): 1311
Problem Description
Now I am leaving hust...
分类：
编程语言 时间：
2015-08-03 19:08:06
阅读次数：
111
#include #include #include #include #include #include #include #include #include #include #include #include #include typedef short int int16;///32767t...
分类：
编程语言 时间：
2015-08-03 18:50:11
阅读次数：
129
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 57787 Accepted Submission(s): 24420
Problem Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子...
分类：
编程语言 时间：
2015-08-03 14:52:46
阅读次数：
126
题意：n个房间，每个有一定的钱，一个房间到另一个房间花费一定的时间，给你房间连接树，求在t时间内到达房间m能得到的最大钱数（从房间1（根）出发）分析：该题关键是最后要到达m，没有这个条件，就是基础的树形背包，哎，一开始没思路，放了一段时间，看看题解才明白，该题突破口，就是，你先想怎么判断不能到到达m...
分类：
其他好文 时间：
2015-08-03 12:50:01
阅读次数：
105
XJOI NOIP2015模拟赛Day1 T2 ctps bitset优化 或 排序+cdq分治+树状数组+平衡树...
分类：
编程语言 时间：
2015-08-02 16:48:03
阅读次数：
114
深度优先搜索算法（DFS）要理解深度优先搜索必须理解递归的本质，递归的核心思想在于在一个函数还没有执行完成的时候就调用自身，这样就会形成一个树状的结构，从而使其可以一直延伸下去，进而覆盖所有可能的分支。直到某一层递归条件满足，才开始收敛。Figure 1 递归Note：图中序号相同而且用虚线相连.....
分类：
编程语言 时间：
2015-08-02 13:14:56
阅读次数：
118
hdu5125 他说的是n个人每个人都有两个气球a,b，气球各自都有相应的体积，现在让他们按照序号排列好来，对他们的a气球体积值计算最长上升子序列，对于这整个排列来说有m次机会让你将a气球替换成b气球(允许不使用完)，问最后的最长上升子序列的长度是多少，哈哈，当然用dp的思想我们很容易就能知道状态的...
分类：
编程语言 时间：
2015-08-02 00:51:33
阅读次数：
159
