这道题为树套树，我自己是替罪羊树套权值线段树。此题有三种操作：1.询问K值：可通过替罪羊树提取区间+权值线段树合并+二分答案求得2.修改：可通过权值线段树的删除+添加操作实现3.插入：可通过替罪羊树的插入操作实现#include #include #include #include #include...
分类：
其他好文 时间：
2015-04-21 22:09:21
阅读次数：
157
Language:
Default
Hotel
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 12417
Accepted: 5346
Description
The cows are journeying north to Thunder Bay i...
分类：
其他好文 时间：
2014-10-24 14:47:14
阅读次数：
261
~~~~
第一次遇到线段树合并的题，又被律爷教做人。TAT.
~~~~
线段树的题意都很好理解吧。。
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1540
http://poj.org/problem?id=2892
~~~~
我的代码：200ms
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-07 23:12:05
阅读次数：
356
