LHYL

题目大意：       在某段区间上jia

这道很

给出一个有n个元素的数组A1，A2，.........,，A

我以前写过线段树可以支持点修改与区间查询，其实线段树还可以做的更多,但是也更巧妙，更不好理解：        现在我们写个线段数要支持2个功能：              add（L,R,v）：把A（L），A（L+1）,.......,A(R)的值全部增加v。              query（L,R）：计算子序列A(L)，..........，A(R)的元素和，最小值和最大值。

线段树：     sazh

Problem 2082 过路费Accept: 129    Submit: 548Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description有n座城市，由n-1条路相连通，使得任意两座城市之间可达。每条路有过路费，要交过路费才能通过。每条路的过路费经常会更新，现问你，当前情况下，从城市a到城

#include #include #include #include #define maxn 1000005using namespace std;vector dat[maxn*2];int num[maxn],A[maxn];int build (int o,int L,int R){ if (L==R){ dat[o].push_back(num[L]);

题目大意：      有一颗树 每个节点最多zhang

The Query on the TreeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 197    Accepted Submission(s): 91Problem Description　　度度熊最近

动态树是一种“超级数据结构”，它能够维护一个由若干有根树组成的森林，在对数的时间复杂度内支持：1.查询一个点的父亲2.查询一个点所在的树的根3.修改某个节点的权4.向从某个节点到它所在的树的根的路径上的所有的节点的权增加一个数5.查询从某个节点到它所在的树的根的路径上的所有的节点的权的最小值6.把一棵树从某个节点和它的父亲处断开，使其成为两棵树7.让一棵树的

题目大意:     两种操作：            1.a,b,k,