树状数组
MaywrILoi
这个作者很懒,什么都没留下…
展开
-
形形色色的线段树练习——codevs线段树练习1-5:线段树,树状数组及分块模板
形形色色的线段树练习http://codevs.cn/problem/1080/线段树练习1//线段树版本 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; typedef long long ll; int t,n,m,pos,原创 2017-09-24 14:45:18 · 470 阅读 · 2 评论 -
Codevs1228苹果树
http://codevs.cn/problem/1228/思路 这个题咋一看就会想到树链剖分,但事实上,我们只需要将树链剖分中,由DFS序确定树上节点在数据结构中的对应位置的方法提取出来。用每个点的DFS序,及以此点为根节点的子树中最大的DFS序确定每个子树的范围,用数据结构维护其区间和即可。 我们需要知道: DFS序主要用于处理子树问题。 而树链剖分则主要用于处理树上两点间问题。线段树代原创 2017-11-02 19:34:46 · 353 阅读 · 0 评论