2023年12月7日
【题解】CodeForces 1902F Trees and XOR Queries Again
摘要： 传送门：https://codeforces.com/contest/1902/problem/F 数据结构题，这里讲两种思路。 $ST$ 表思路： 判定“从若干个数中能否取出其中一些，使得异或和为 $x$”的问题，第一时间想到线性基，本题要做的显然就是快速求出询问路径上所有数的线性基。两组数的线性 阅读全文
posted @ 2023-12-07 14:00 nanatoday 阅读(101) 评论(0) 推荐(0)