![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
............树
文章平均质量分 83
Hivoodoo
这个作者很懒,什么都没留下…
展开
-
hdu5444 Elven Postman(SBT)
就是一颗SBT的插入 插入的时候路径。最后询问的时候输出该路径即可。比赛的时候读错题了 以为已经输出过的节点不能再输出了 浪费了很多时间。写了个BFS - -为了省编码时间最后改成求路径也是BFS搞的 - -好菜啊TAT#include using namespace std;const int MAXN=2000;struct Node{ N原创 2015-09-14 16:25:10 · 441 阅读 · 0 评论 -
哈夫曼编码
哈夫曼编码:哈夫曼是一种用于原创 2014-10-03 17:26:24 · 818 阅读 · 0 评论 -
Aizu 2450 Do use segment tree (树链剖分)
Aizu 2450 Do use segment tree树链剖分 + 线段树区间更新,就是用线段树求区间最大连续子序列和。求区间最大连续子序列和 的 区间更新 都很好实现。要注意的是最后询问的时候多个区间合并的顺序和正反的问题(就是后面swap那儿)一开始线段树初始化那儿写残了调了好久 - ---------孙大大的板子好长啊 - -原创 2015-10-02 19:46:24 · 676 阅读 · 0 评论 -
SPOJ QTREE Query on a tree 树链剖分
新的树链剖分模板实验原创 2015-10-15 20:16:56 · 769 阅读 · 0 评论