随笔分类 -  启发式合并

[学习笔记]线段树合并
摘要：1、[POI2011]ROT Tree Rotations 分析：线段树合并人生第一题。 网上的题解我都没看懂……我自己讲一下好了 线段树合并就是把两棵权值线段树合并到一棵 那怎么合并呢？ 假设有这么两棵树： 一个结点代表一段值域区间有几个数，那么可以看出合并后应该是这样的 然后具体步骤就是找到一个 阅读全文
posted @ 2018-11-15 19:11 Owen_codeisking 阅读(1491) 评论(2) 推荐(4)