摘要：
（指针）数组平移：f[x] = f[son[x]] + 1 DSU on tree 名字大概来源于并查集中的按秩合并。但是实际上应该从重链剖分角度去分析。用来离线得到每个节点子树的信息（如维护子树权值的平衡树）。要求： 各个节点对当前子树根的贡献独立。 可以在小于 $O(siz)$ 的时间内直接引用 阅读全文
posted @ 2023-05-09 19:30
音街ウナ
阅读(24)
评论(0)
推荐(0)
摘要：
[题意](https://www.luogu.com.cn/problem/AT_abc262_h)： 给定 $m$ 个限制 $(l_i,r_i,p_i)$ 及 $n,k$，求满足以下条件的长度为 $n$ 的不同序列 $a=(a_1,a_2,\cdots,a_n)$ 的数目。 1. $\forall 阅读全文
posted @ 2023-05-09 18:43
音街ウナ
阅读(59)
评论(0)
推荐(0)
摘要：
upd: 修改了一些思路的表达，帮助理解。 首先膜拜 yyc 大佬出这样的~~毒瘤~~好题。另外感谢 永无岛、xtx1092515503、hs_black 提供的思路。这里整理了一下这些思路，可能会有所启发。 题意： 给定一个字符串构成的序列，多次查询给定区间内各字符串的最长公共子串长度。 提供一种 阅读全文
posted @ 2023-05-09 18:42
音街ウナ
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号