随笔分类 -  数据结构---Trie

摘要:【LG4585】[FJOI2015]火星商店问题 题面 bzoj权限题 "洛谷" $Notice:$ 关于题面的几个比较坑的地方: “一天”不是一个操作,而是有0操作就相当于一天开始了,然后下面的紧跟着的1操作都算这一天的,直到再次出现0操作为止。当然第一个操作可能会是1操作这个时候也算第一天(比如 阅读全文
posted @ 2019-01-26 23:13 heyujun 阅读(278) 评论(2) 推荐(0) 编辑
摘要:【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 阅读全文
posted @ 2018-12-20 21:55 heyujun 阅读(244) 评论(0) 推荐(0) 编辑