Code of Duty

就是一颗SBT的插入  插入的时候路径。最后询问的时候输出该路径即可。 比赛的时候读错题了  以为已经输出过的节点不能再输出了  浪费了很多时间。 写了个BFS -  - 为了省编码时间最后改成求路径也是BFS搞的 -  - 好菜啊TAT #include using namespace std; const int MAXN=2000; struct Node { N

哈夫曼编码: 哈夫曼是一种用于

Aizu 2450 Do use segment tree 树链剖分 + 线段树区间更新，就是用线段树求区间最大连续子序列和。 求区间最大连续子序列和  的  区间更新   都很好实现。 要注意的是最后询问的时候多个区间合并的顺序和正反的问题(就是后面swap那儿) 一开始线段树初始化那儿写残了调了好久  -  - -------- 孙大大的板子好长啊 -   -

新的树链剖分模板实验