摘要: 题意: 带修改求区间$mex$ 思路: 在知道要用主席树求区间$mex$之后,只需要写一个动态主席树即可。具体思路在2021 ICPC 昆明 M里已经写了(令人遗憾的补题顺序)。 这里用树状数组套主席树。树状数组里表示不同树的根节点,也就是说,树状数组里的每一个点都是一棵树。每次修改或者询问都按照树 阅读全文
posted @ 2021-04-08 23:22 stff577 阅读(141) 评论(0) 推荐(0)