摘要:
暑假NOIP模拟赛-18 阅读全文
posted @ 2023-08-29 20:03
xishanmeigao
阅读(0)
评论(0)
推荐(0)
摘要:
(题目传送门) \(\rm Trie\) 树的一些牛逼应用 异或和是可以用 \(\rm 01-Trie\) 维护的。我们发现对于一个点 \(x\),需要需要维护 \(x\) 子树的所有点的异或和,这可以理解成 \(\rm Trie\) 树的合并。同时有一个 \(d(y,x)\) 的存在,其实考虑 \ 阅读全文
posted @ 2023-08-29 20:02
xishanmeigao
阅读(33)
评论(0)
推荐(0)
摘要:
暑假NOIP模拟赛-18 阅读全文
posted @ 2023-08-29 14:40
xishanmeigao
阅读(0)
评论(0)
推荐(0)

浙公网安备 33010602011771号