把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年2月20日
【YbtOJ703】「树链剖分」仙人掌题（圆方树+树链剖分）
摘要： 给定一棵$n$个点$m$条边的仙人掌，要求支持两种操作：将两点之间所有简单路径上的点权值加$v$（每个点只加一次）；询问某个点当前权值。 阅读全文
posted @ 2021-02-20 20:24 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑
【YbtOJ702】「树链剖分」字符串值（后缀自动机+树链剖分）
摘要： 一开始有一个空串$S$，$n$次操作，每次在$S$末尾加入一个小写字母。定义一个字符串$s$的$fail_i$表示最大的$x 阅读全文
posted @ 2021-02-20 19:33 TheLostWeak 阅读(1) 评论(0) 推荐(0) 编辑
【YbtOJ701】「树链剖分」数三元组（长链剖分优化DP）
摘要： 给定一棵$n$个点的树。问有多少种在树上选三个点的方案，满足这三个点两两距离相等。 阅读全文
posted @ 2021-02-20 19:08 TheLostWeak 阅读(0) 评论(0) 推荐(0) 编辑