虽然这题可以用树剖或并查集来做，不过裸奔是最快的。。。   题目描述 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种操...

     与其说是一道树剖题，不如说是学习了线段树的区间覆盖写法。   题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然...

   一道O(N)的题又在考场上打了暴力线段树。。。   题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。   某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要...

   弄懂树剖这方面各个数组的定义，并熟练掌握线段树，树链剖分就不是难事。      我弄懂树链剖分是在教练的讲解和这篇文章的帮助下理解的，除了参考那篇文章，我再把重要的部分总结一下。  ...

看到这个题的第一眼我想的是线段树，不过这个题更优的解法是堆（对顶堆），两种解法都实现了一下。   题目描述 给定一个由N个元素组成的整数序列，现在有两种操作：   1 add a 在该序...