摘要：
题目 题目链接：https://codeforces.com/problemset/problem/710/F 维护一个字符串集合，支持三种操作： 加字符串 删字符串 查询集合中的所有字符串在给出的模板串中出现的次数 操作数 \(m \leq 3 \times 10^5\)，输入字符串总长度 \(\ 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P2178 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战 两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 \ 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P5488 给定一个长为 \(n\) 的序列 \(a\)，求出其 \(k\) 阶差分或前缀和。 结果的每一项都需要对 \(1004535809\) 取模。 \(n\leq 10^5,1\le k \le 10^{233 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3317 T 国有 \(N\) 个城市，用若干双向道路连接。一对城市之间至多存在一条道路。 在一次洪水之后，一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况，但直到现在几乎没有消息传回。 幸运的是，此前 T 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/solution/P6178 给定一张 \(n\) 个结点 \(m\) 条边的带权图（可能为无向图，可能为有向图）。 定义其一个生成树 \(T\) 的权值为 \(T\) 中所有边权的乘积。 求其所有不同生成树的权值之和 阅读全文
摘要：
题目： 题目链接：https://www.luogu.com.cn/problem/P4336 幽香上台以后，第一项措施就是要修建幻想乡的公路。幻想乡一共有 \(n\) 个城市，之前原来没有任何路。幽香向选民承诺要减税，所以她打算只修 \(n-1\) 条公路将这些城市连接起来。但是幻想乡有正好 \( 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3332 你需要维护 \(n\) 个可重整数集，集合的编号从 \(1\) 到 \(n\)。 这些集合初始都是空集，有 \(m\) 个操作： 1 l r c：表示将 \(c\) 加入到编号在 \([l,r]\) 内的集 阅读全文
摘要：
题目 题目链接：https://atcoder.jp/contests/agc002/tasks/agc002_d 一张连通图，\(q\) 次询问从两个点 \(x\) 和 \(y\) 出发，希望经过的点(不重复)数量等于 \(z\)，经过的边最大编号最小是多少。 注意并不是要求找一条连接 \(x\) 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P2056 Jiajia 和 Wind 是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind 和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由 \(N\) 个屋子和 \(N-1\) 条双向走廊 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3380 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询 \(k\) 在区间内的排名。 查询区间内排名为 \(k\) 的值。 修改某一位值上的数值。 查询 \(k\) 在区间 阅读全文