
树链剖分
文章平均质量分 90
MaywrILoi
这个作者很懒,什么都没留下…
展开
-
形形色色的水果姐逛水果街——codevs水果姐逛水果街1-3:线段树与ST表
这次的注释可能略显繁琐,但是是我认真写的帮助大家理解也帮助自己回顾,本文中重复部分不再添加注释,还请查看之前的部分作参考。 http://codevs.cn/problem/3304/水果姐逛水果街Ⅰ//线段树版本 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> usi原创 2017-09-27 16:13:14 · 486 阅读 · 0 评论 -
Codevs 2370 小机房的树
http://codevs.cn/problem/2370/ 倍增LCA版本代码 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; int n,m,u,v,c,tot; int next[50001*2],first[5000原创 2017-11-09 11:01:41 · 354 阅读 · 0 评论 -
NOIP2013货车运输
http://codevs.cn/problem/3287/ 方法一,二之后会补上的~方法三:按秩合并+并查集树结构上暴力查询时间复杂度O(mlogn)先放三张图片,作为对代码的解释 1.此处为样例按秩合并后的树形 2.按秩合并降低树高——还要合并到同一根节点 3. ask_min(6,7)—3对取min得到的答案无影响 思路 第三种方法比较难以理解——但却是理解按秩合并的好原创 2017-10-29 17:28:11 · 500 阅读 · 0 评论