摘要：
[BZOJ1251]序列终结者 "BZOJ" "luogu" 初学fhq_treap,调了真鸡儿久 感觉这东西比splay灵活,核心函数只有split和merge 其实码量倒是差不太多,splay也就一个rotate和一个splay 就把这题做入门题写了嗯嗯 include using namesp 阅读全文
摘要：
[note]一类位运算求最值问题 给定一些数,让你从中选出两个数a,b,每次询问下列中的一个 1.a and b的最大值 2.a xor b的最大值 3.a or b的最大值 神仙们都是FWT,小蒟蒻只好orz 首先三种问题的思路都是从高位往低位贪心 对于xor,直接枚举每个数Trie树上贪心 对于 阅读全文
摘要：
[BZOJ3674]可持久化并查集 "BZOJ强制在线" "BZOJ不强制在线" "luogu" 博主以为自己学会主席树之后来看这题整个人都是木的(学艺不精) 现在终于敢来写一写了 考虑并查集按大小合并 为了实现可持久化 主席树维护sz和fa就行 版本与版本之间的处理需要注意一下 下面放的是强制在线 阅读全文