题目传送门:最大异或和 - Problem - Daimayuan Online Judge 分析 不难发现用可以先预处理出异或前缀和,然后一段区间[l, r]的异或和可以用prefix[r] ^ prefix[l - 1]来表示。 现在问题就转化为对于一个r,在[1, r]的区间内找到一个l(当l == r说明区间内只有一个点),使得prefix[r]^prefix[l - 1]最大,那么l - […]
题目传送门:最大异或和 - Problem - Daimayuan Online Judge 分析 不难发现用可以先预处理出异或前缀和,然后一段区间[l, r]的异或和可以用prefix[r] ^ prefix[l - 1]来表示。 现在问题就转化为对于一个r,在[1, r]的区间内找到一个l(当l == r说明区间内只有一个点),使得prefix[r]^prefix[l - 1]最大,那么l - […]
Eriktse
19岁,性别未知,ACM-ICPC现役选手,ICPC亚洲区域赛银牌选手,CCPC某省赛铜牌蒟蒻,武汉某院校计算机科学与技术专业本科在读。
COPYRIGHT © 2022 ErikTse Runtime. ALL RIGHTS RESERVED.
Theme Kratos Made By Seaton Jiang