树套树小结 （写篇博客证明自己还活着） 在OI中，有些时候我们会遇到一些维护多维信息的题目，比如经典的三维偏序，或者带修改区间k小值 这个时候有的dalao就会跳出来大喊“整体二分！”“CDQ！” 然而这并 ...
[学习笔记]树套树 引言 树套树，顾名思义，就是要将两种或多种树形数据结构结合起来，解决一些单独无法解决的问题。 如果说要解决区间上的问题，如最大值，区间修改等，肯定会想到线段树。 但是线段树不能查询第k大，不能查 ...
