xehoth / xehoth-blog-comment

0 stars 0 forks source link

「BZOJ 4137」火星商店问题-线段树分治 + 可持久化 Trie | xehoth #322

Open xehoth opened 6 years ago

xehoth commented 6 years ago

https://blog.xehoth.cc/BZOJ4137/

有 $n$ 个商店,每个商店中各有一个特殊物品,特殊物品会一直供应;按照时间顺序(令时间为 $\mathrm{day}$)有 $m$ 个下列事件:第 $s$ 个商店在当日新进一种价值为 $v$ 的商品,$\mathrm{day}++$;询问第 $L$ 到第 $R$ 的商店购买 $d$ 天内的商品价值 $\mathrm{xor} \ x$ 的最大值。