摘要:
麻麻再也不用担心我被卡常了 //大常数写法 int Find(int rt,int l,int r,int s,int t){ if(!tr[rt].maxi || !rt || t<s)return 0; if(l==r)return tr[rt].maxi; int mid=(l+r)>>1,r 阅读全文
摘要:
网上管这玩意叫SoS,但我寻思这不就是FWT吗,不过容斥的思想还是可以的。 写了点水题 CF1208F 先预处理$ F(x) =\max{ \arg ((d_j \ and \ d_k ) = x )} $ ,然后枚举一个$d_i$看它最大能或出来多少。如果是异或的话其实是可以直接上Trie树上搜的 阅读全文