七月 14, 2024
Link-Cut Tree
Link-Cut Tree(动态树)本文章中的部分代码和思路来自于 Link Cut Tree - OI Wiki。 定义LCT 用来解决动态树的问题,即...
七月 14, 2024
Link-Cut Tree(动态树)本文章中的部分代码和思路来自于 Link Cut Tree - OI Wiki。 定义LCT 用来解决动态树的问题,即...
六月 16, 2024
引入 现在给出 $n$ 个物品和 $k$ 的限制,要求从 $n$ 个物品中选出恰好 $k$ 个物品满足物品权值之和最大/小。 这是 wqs 二...
五月 23, 2024
THUSC 2024 简要题解T1 弃光魔使的能量塔题意题目大意,给定 $T,d$,$T$ 组数据,每组数据给出 $n_1,n_2,\dots,n_d,p...
四月 23, 2024
后缀数组(SA)定义给定一个字符串 $S{1 \dots n}$,你需要对这个字符串的 $n$ 个后缀按照字典序排序,排序后的下标数组就是 $sa_i$,...