2021年10月16日
NOIP模拟77
摘要： T1： 30pts：暴力枚举点对 70pts：考虑O(n)算法，优化枚举点对过程，考虑对于i，如何确定[l,i]区间内maxor 可以按位考虑，求出i二进制下“补位”x，问题转化为判断[l,i]区间与x最大交， 在[l,r]区间枚举过程中利用sum记录所有出现过的二进制位，与x取交即可 100pts 阅读全文
posted @ 2021-10-16 09:38 HZOI_LYM 阅读(36) 评论(1) 推荐(0) 编辑