Trie
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P4735] [BZOJ 3261] 最大异或和
洛谷传送门 BZOJ传送门 题目描述 给定一个非负整数序列{a}\{a\}{a},初始长度为NNN。 有MMM个操作,有以下两种操作类型: A x:添加操作,表示在序列末尾添加一个数xxx,序列的长度N+1N+1N+1。 Q l r x:询问操作,你需要找到一个位置pp,满足l≤p≤rl \le p \le rl≤p≤r,使得: a[p] \oplus a[p+1] \oplus … \oplu...原创 2018-10-04 10:48:33 · 1327 阅读 · 0 评论 -
[Educational Codeforces Round 32] - G Xor-MST
洛谷传送门 Codeforces传送门 题意翻译 已知一个nnn个节点的无向完全图,第iii个节点的权值为aia_iai,iii与jjj的边的权值是KaTeX parse error: Expected '}', got '^' at position 10: a_i\text{^̲}a_j,求该图的MST的权值 解题分析 贪心地想, 从高位往低位考虑, 我们一定是先考虑在这一位都为111或都为...原创 2019-03-20 16:48:15 · 165 阅读 · 0 评论