2023年12月5日
【题解】Trees and XOR Queries Again - Codeforces 1902F
摘要： https://codeforces.com/contest/1902/problem/F 方法一 可以从树上路径想到轻重链剖分（也可以用其他种类的LCA算法），然后从数的异或表示很容易想到线性基。 然后因为是无修改的，所以可以轻重链剖分+ST表+线性基。具体来说就是： 先进行轻重链剖分。然后把每次 阅读全文
posted @ 2023-12-05 07:54 purinliang 阅读(120) 评论(0) 推荐(0)