摘要: HDU7152. Copy (2022杭电多校第2场1003) 题意 给定一个序列 $a_1,a_2,\dots,a_n$,共有 $q$ 次操作,每次操作有两种类型: 操作1 (1,l,r) 表示复制区间 $[l,r]$ 的内容,在区间 $[l,r]$ 的末尾处插入这段内容。 操作2 (2,x) 询 阅读全文
posted @ 2022-07-22 17:35 聆竹听风 阅读(154) 评论(0) 推荐(1)
摘要: HDU7150. Static Query on Tree (2022杭电多校第2场1001) 题意 给定一棵树,$n$ 个结点。根为 $1$,所有的结点只能走向其父亲结点。 有 $q$ 次询问,每次询问给出 $3$ 个结点集合 $A,B,C$。问树上有多少点满足如下条件: 该点可以从集合 $A$ 阅读全文
posted @ 2022-07-22 17:08 聆竹听风 阅读(145) 评论(0) 推荐(0)