摘要: 暑假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)