摘要: 题意: 给定一棵树,每次有 $3$ 种操作 添加一条从 $u$ 到 $v$ 的重要度为 $d$ 的路径 删除一条以前添加的路径 询问当前时刻不经过点 $x$ 的路径中,重要度最大的路径的重要度 题解: 考虑对于一个添加或删除操作,可以树链剖分之后在经过的路径上打上重要度的标记,然后查询的时候就可以知 阅读全文
posted @ 2021-02-11 17:27 1124828077ccj 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 题意: 小 $B$ 有一个很大的数 $S$,长度达到了 $N$ 位;这个数可以看成是一个串,它可能有前导 $0$,例如 $00009312345$。小 $B$ 还有一个素数 $P$。 现在,小 $B$ 提出了 $M$ 个询问,每个询问求 $S$ 的一个子串中有多少子串是 $P$ 的倍数($0$ 也是 阅读全文
posted @ 2021-02-11 17:04 1124828077ccj 阅读(54) 评论(0) 推荐(0) 编辑