摘要:
对每一个位置 $i$,求出其上一次出现的位置 $pre_i$ 以及下一次出现的位置 $next_i$ 对一个询问来说,就是查询 $pre_i$ 在 $[0,l 1]$,$i$ 在 $[l, r]$,$next_i$ 在 $[r + 1, n + 1]$ 这个长方体内的最大值 那么可以用KD tree 阅读全文
摘要:
调了一下午。。 属实自闭 想法很简单 同Sdoi2016游戏的做法 将路径拆成两条 $u \to lca$,$lca \to v$ 等差数列对 $u \to lca$ 路径上的点 $x$ 的影响为 $a + (dep_{u} dep_{x})\times b$ 可以拆成 $( b) \times d 阅读全文
摘要:
可持久化Trie本质和主席树一致 但能支持求最大异或和操作 抛开这个功能测过可持久化trie去写主席树的题,好像也没快多少?可能是我写丑了 阅读全文