摘要：
基础知识点；所谓线段树，也就是一颗树，不过这棵树数管的是一个线段，而原本的树管的只是不同的点，其实本质上是一个道理。线段树算法主要由三部分组成，1建树，2更新3查询。就以其中第一题为例子#define lson t=id)update(lson,id,num); else update(rson,id,num); rt[t].beauty=rt[lson].beauty+rt[rson].beauty; }}/**询问某个区间，或某个点的具体情况*/int query(int t,int l,int r)///这是查询过程{ if(rt[t].l==l&&rt[t].r==r) 阅读全文