摘要：
记一下：线段树占空间是$2^{ceil(log2(n))+1}$ 这个就是一个线段树区间操作题，各种标记的设置、转移都很明确，只要熟悉这类题应该说是没有什么难度的。 由于对某区间set之后该区间原先待进行的取反操作失效（被覆盖），因此规定tag同时存在时set的标记先进行操作，这样对区间加上set标 阅读全文
摘要：
写的让人看不懂，仅留作笔记 静态主席树，相当于前缀和套(可持久化方法构建的)值域线段树。 建树方法：记录前缀和的各位置的线段树的root。先建一个"第0棵线段树"，是完整的（不需要用可持久化的方法），所有数据为0。后面每一个位置的前缀和放的线段树都先设root与前一位置的线段树一样，然后再按照原序列 阅读全文
摘要：
-fno-elide-constructors 阅读全文