ABC475E
2026-09-13 15:37:47
发布于:上海
AT_abc475_e
首先可以将每个人每道题的对错转为 01 串,然后建一棵 01Trie。不难发现其实题目就是求 01串字典序前 大的,这个可以在Trie上用类似线段树二分的方式解决,然后每次修改先把经过每个结点的答案串数量更新,给本次修改的字符串打上标记(用另一个数组),Trie二分求出字典序前 大的标记之和是否为一即可,注意输出答案后清空标记,查询之间并不相互独立。
Code
首次场切Atcoder problems 1600+的题目,纪念一下。
全部评论 2
d
2026-09-15 来自 上海
0dsa
2026-09-13 来自 浙江
0psa
2026-09-15 来自 上海
0


















有帮助,赞一个