随笔分类 - 数据结构---Trie
摘要:【LG4585】[FJOI2015]火星商店问题 题面 bzoj权限题 "洛谷" $Notice:$ 关于题面的几个比较坑的地方: “一天”不是一个操作,而是有0操作就相当于一天开始了,然后下面的紧跟着的1操作都算这一天的,直到再次出现0操作为止。当然第一个操作可能会是1操作这个时候也算第一天(比如
阅读全文
摘要:【LG4735】最大异或和 题意 "洛谷" 题解 维护一个前缀异或和$S_i$ 对于一个询问操作$l$、$r$、$x$ 就是等价于求一个位置$p$($l\leq p \leq r)$使得$S_nxorS_{p 1}xorx$最大 可将此问题转化为求$p$使$S_{p 1}$ $xor$ $S_n x
阅读全文