摘要：
题目链接 persistent segment tree题意给一串数列，有q个（1e5的数量级）询问，求i到j间的不同数字的个数分析这个题有几种做法，可以用主席树、离线树状数组，还可以直接用莫队。这里写一下主席树和离线树状数组的做法主席树做法若用线段树，父子节点之间存的状态不好合并... 阅读全文
摘要：
题目链接 segment tree题意给定集合S，S最初是空集。现对其进行一些操作：与一个集合求交、并、补、对称差。用区间表示出最终的S分析这个题有许多注意的地方（当然可能是我写法不太好），肝了一上午…… 那么首先想到用线段树来解决这个区间覆盖的问题。虽然是实数区间，但注意到区间端... 阅读全文