「FJOI2015」火星商店问题-线段树分治+可持久化Trie📅 Apr 2, 2019 · ✏️ 1075 words · ☕ 3 mins read有 n 个商店,每个商店都有一个特殊商品,每个人在任何时间都可以买。第一天可能没有进货,有若干次询问,而之后的每天,都有一次进货和若干次询问,每次进货都是某个商店进了某个编号的货,每次询问都是询问在编号为 l 到 r 的商店中,在 d 天内进的货的编号异或 x 的最大值。