树套树 做题时随意记一些

外层的东西维护的是内层的若干个树根。如果需要在内层的树上二分，则需要把若干个树根一起跳。

树状数组套线段树

https://www.cnblogs.com/7KByte/p/15366683.html

https://www.cnblogs.com/kkkek/p/13637166.html

https://icpc.upc.edu.cn/OI-WIKI/ds/persistent-in-bit/

感觉第一篇讲得很好代码也很好看，如果想写用 & 的版本可以参考后两篇。

https://www.luogu.com.cn/article/or5l8wjv

上面这篇的代码也好看。

我是基本上照着上面这篇写的 树状数组 套 动态开点线段树。

树状数组套动态开点线段树 空 间 开 多 少 ？？？