P4717-【模板】快速沃尔什变换 (FWT) 题目: 题目描述: 给定长度为 $2^n$ 两个序列 $A, B$，设 $$C_i=\sum_{j\oplus k = i}A_j \times B_k$$ 分别当 $\oplus$ 是 or, and, xor 时求出 $C$ 输入格式: 第一行一个数

P6136-【模板】普通平衡树（数据加强版） 题目: 题目描述: 您需要写一种数据结构（可参考题目标题），来维护一些整数，其中需要提供以下操作： 插

CF700B-Connecting Universities 题目: 题目描述: Treeland is a country in which there are $ n $ towns connected by $ n-1 $ two-way road such that it’s possible to get from any town to any other town. In Treeland there are $ 2k $ universities which are located in different towns. Recently, the president signed the decree to connect universities by high-speed network.The Ministry of

P2495-[SDOI2011]消耗战 题目: 题目描述: 在一场战争中，战场由 $n$ 个岛屿和 $n-1$ 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在

P3369-【模板】普通平衡树 题目: 题目描述: 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 $x$ 数 删除 $x$ 数(

P6192-【模板】最小斯坦纳树 题目: 题目描述: 给定一个包含 $n$ 个结点和 $m$ 条带权边的无向连通图 $G=(V, E)$。 再给定包含 $k$ 个结点的点集 $S$，选出 $G$