P7470 [NOI Online 2021 提高组] 岛屿探险
题目链接:P7470 [NOI Online 2021 提高组] 岛屿探险
以前都没有真正把cdqcdqcdq搞懂过,趁这次比赛花时间学了一下
SolutionSolutionSolution
对于min{d}≤min{b}min\{d\}\le min\{ b\}min{d}≤min{b},即a⊕c≤da\oplus c\le da⊕c≤d
先把询问拆成[1,l−1][1,l-1][1,l−1]和[1,r][1,r][1,r],然后离线将询问排序,用一棵01trie01trie01trie树就能贪心的求出
原创
2021-03-31 19:57:21 ·
144 阅读 ·
0 评论