摘要：
$#defing ll long long$ 线性基用处： 快速查询一个数是否可以被一堆数异或出来 快速查询一堆数可以异或出来的最大 $/$ 最小值 快速查询一堆数可以异或出来的第 $k$ 大值 线性基空间复杂度： 设有一个序列，其值域为 $[1,N]$，我们可以构造一个长度为 $⌈\log_2 N 阅读全文
posted @ 2023-08-23 16:43
傻阙的缺
阅读(25)
评论(0)
推荐(0)
摘要：
[传送门](https://www.luogu.com.cn/problem/P4719) 简要题意：给定一棵 $n$ 个点的树，点带点权。有 $m$ 次操作，每次操作给定 $x,y$ 表示修改点 $x$ 的权值为 $y$。你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 最大权独立集：选若 阅读全文
posted @ 2023-08-23 14:47
傻阙的缺
阅读(18)
评论(0)
推荐(0)
摘要：
[传送门](https://www.luogu.com.cn/problem/P4719) 简要题意：给定一棵 $n$ 个点的树，点带点权。有 $m$ 次操作，每次操作给定 $x,y$ 表示修改点 $x$ 的权值为 $y$。你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 最大权独立集：选若 阅读全文
posted @ 2023-08-23 11:03
傻阙的缺
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号