摘要：
~~困死了，完全做不下去题~~ 就当是对莫队最最基本的思想的一个复习叭（只有最最基本的思想，没有莫队） "传送" 我们可以很容易的想到这题要用线段树。 60pts 此题要求某个区间里第K小的数，可以暴力的考虑对每个节点所对应的区间排序。这里排序一次可以最快$O(n)$,查询时也要排序，所以查询一次是 阅读全文
摘要：
感觉现在写个啥都得搞离散化orz 目前已知的离散化方式： 1.手写多累，用map啊（可能会被卡掉） map即可 2.vector离散化（应该没有手写快，不过一般不会被卡） 我们将要离散化的所有数存进vector里，排序。查询一个数被离散化之后的值用lower_bound即可 虽然费事，但跑的快 阅读全文
摘要：
2019年x月x日，~~Gayly_Goat~~Jelly_Goat大佬讲了左偏树，但窝并不会写。直到某天拿到了大佬出的左偏树 (手动分割线） "Jelly_Goat的左偏树" ~~这大概算个广告~~ 某些题目里似乎没有说到的点： 1.大佬团被合并之后，原本抗议值较小的大佬团消失，里面的大佬进入了抗 阅读全文