摘要: 麻麻再也不用担心我被卡常了 //大常数写法 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 阅读全文
posted @ 2022-11-17 19:57 Delov 阅读(105) 评论(8) 推荐(4) 编辑
摘要: 网上管这玩意叫SoS,但我寻思这不就是FWT吗,不过容斥的思想还是可以的。 写了点水题 CF1208F 先预处理$ F(x) =\max{ \arg ((d_j \ and \ d_k ) = x )} $ ,然后枚举一个$d_i$看它最大能或出来多少。如果是异或的话其实是可以直接上Trie树上搜的 阅读全文
posted @ 2022-11-17 16:16 Delov 阅读(60) 评论(1) 推荐(2) 编辑