摘要:
题目链接:https://codeforces.ml/problemset/problem/1285/D 题意:求一个非负整数x 使得 x^a[i] 的最大值最小 思路:考虑建一棵trie 从高位开始往低位扫,每次 如果只有0 或者只有1 那么x的 当前第k位 就肯定能取0,否则的话肯定是取1,然后 阅读全文
posted @ 2021-02-28 14:00
canwinfor
阅读(51)
评论(0)
推荐(0)
摘要:
题目链接:https://www.acwing.com/problem/content/description/1416/ 思路:任意一段可以通过前缀和转换成两个点的最大值 那么就变成了最简单的trie求一对 数 的最大异或了,然后要求左边界最大,右边界最小 只需要 保留第一个答案 并且更新的时候直 阅读全文
posted @ 2021-02-28 11:21
canwinfor
阅读(94)
评论(0)
推荐(0)

浙公网安备 33010602011771号