摘要：
做题笔记 #1 P4211 [LNOI2014] LCA 求 ：\(\sum_{i=l}^rdep[LCA(i,z)]\) 转化问题： dep[x] 相当于把 x 到根的路径上的点权加一，再询问 x 到根的权值和。这样虽然处理每一个 dep[x] 变复杂了，但是可以更简单地批量处理 dep[x]。 阅读全文
posted @ 2025-02-21 19:33
花子の水晶植轮daisuki
阅读(6)
评论(0)
推荐(0)
摘要：
线性基 用处：有 \(n\) 个数，求这些数选一些出来异或，能得到的最大值是多少 线性基一般指的是异或线性基。它满足如下这些性质 原序列中的任何一个数都可以线性基中的一些数异或得到 线性基没有异或和为 0 的子集 线性基是保证前两个性质的基础上数的个数最少的一个 其实就是在数域 \(F_2\) 下用 阅读全文
posted @ 2025-02-21 19:28
花子の水晶植轮daisuki
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号