摘要:
[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就行 版本与版本之间的处理需要注意一下 下面放的是强制在线 阅读全文