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