树套树 做题时随意记一些
外层的东西维护的是内层的若干个树根。如果需要在内层的树上二分,则需要把若干个树根一起跳。
树状数组套线段树
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
上面这篇的代码也好看。
我是基本上照着上面这篇写的 树状数组 套 动态开点线段树。
树状数组套动态开点线段树 空 间 开 多 少 ???