摘要: 题目链接:[https://www.luogu.com.cn/problem/P3038](https://www.luogu.com.cn/problem/P3038) 题目大意: 一棵树维护两种操作: 1. 一条路径上每条边边权 $+1$; 2. 查询路径上的边权和。 解题思路: 树链剖分模板题 阅读全文
posted @ 2023-09-06 05:54 quanjun 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题目链接:[https://www.luogu.com.cn/problem/P2292](https://www.luogu.com.cn/problem/P2292) 题目大意: 给定 $n(\le 20)$ 个模式串 $s_i(|s_i| \le 20)$,有 $m(\le 50)$ 次询问, 阅读全文
posted @ 2023-09-06 04:48 quanjun 阅读(7) 评论(0) 推荐(0) 编辑