本文将讲解一些线段树优化方法. 讲解的先后顺序按照我认为的难度排序。 受篇幅约束，较难的例题将不会在本文中直接给出题解，只给出我写 …

题目链接 题目大意 有 $n$ 种颜色的求各 $k$ 个，现将其打乱为一排，并将每种颜色最左侧的球染为与这 $n$ 个颜色均不相同 …

题目链接 题目大意 给出一个 $n$ 个点 $m$ 条边的无向联通图，有 $q$ 组询问，每组询问给出 $x,~y,~l,~r$， …

因为记性不好所以在这里简单记一下操作。 安装 apt install curl -y curl -o- https://cdn.j …

题目链接 题意 在一个排列中我们定义 $x$ 是好的当且仅当排列中所有包含 $x$ 的子串中恰好有 $m$ 种不同的子串内元素最大 …

题意 有一个非空可重整数集合 $S$，$T$ 表示其所有子集（包含空集）的和。给出 $T$，让你还原出排序后字典序最小的 $S$。 …

记性不太好，在这里稍微记一下几条命令。 安装 wget -O – https://get.acme.sh | sh 申请证书 使用 ̷

题目链接 题意 有一个 $n$ 个点 $m$ 条边的无向图，每个点有点权 $h_i$，每条边有边权 $w_i$，让你找出一条从 $ …

题目链接 题意 给出一个 $n$ 个点的树，然后有 $q$ 次询问，每次询问给出一个大小为 $k_i$ 的点集，问树上是否存在一个 …

题目链接 题意 有 $n$ 种商品，每个商品只有一件，每种商品有价格 $p_i$ 和价值 $v_i$，其中每个商品指定只能用 A/ …