摘要：
[FJOI2015]火星商店问题 神仙线段树分治。。。不过我不会。 这题用线段树套可持久化Trie还是能写的。 常数有点大，洛谷垫底水平。 cpp // luogu judger enable o2 include define il inline define vd void typedef lo 阅读全文
摘要：
P4774 [NOI2018]屠龙勇士 先平衡树跑出打每条龙的atk t[] 然后每条龙有$xt \equiv a "i" $ 就是$xt+kp[i]=a[i]$ 求出一个满足条件的$x_0$，通解是$x=x_0+k \text{gcd}(t,p[i])$ 就是$x \equiv x_0 (\tex 阅读全文
摘要：
bzoj3261: 最大异或和 就是个裸的可持久化Trie = = 而且这东西就和可持久化线段树一毛一样，甚至不用上网搜板子就能自己打出来= = 用可持久化Trie记录后缀异或和，打一个全局标记p，表示Trie上的所有数都要异或p。插入数x的时候先插入p再把p异或上x 询问就变成了$Max_{l d 阅读全文
摘要：
P4198 楼房重建 集中写博客= = 首先把高度变成斜率 然后就比较玄学了，首先用线段树维护一个区间的斜率最大值，和 只看这个区间时 能看见的楼房个数ans 然后更新时先更新max，再处理神奇的ans 如果max[ls] =max[rs]，那么右区间都被遮住了可以不考虑，答案是ans[ls] 否则 阅读全文