摘要：题意 $n$ 个点 $m$ 条边的无向图，$k$ 次询问保留图中编号在 $[l,r]$ 的边的时候图中的联通块个数。强制在线。 $n,m,k\le 2\times 10^5$ 题解 LCT 练习题，和 "这题" 有得一比 对于一组询问 $l,r$，考虑每一条编号在 $[l,r]$ 的编号为 $i$ 阅读全文

摘要：题意 你有一个字符串，你需要支持两种操作： 1：在字符串的末尾插入一个字符 $c$ 2：询问当前字符串的 $[l,r]$ 子串中的不同子串个数 为了加大难度，操作会被加密（强制在线）。 $n,m\le 50000$，空间 $\text{1GB}$ 题解 原题好像是【北京集训 2017 String】 阅读全文

摘要：刚考完以为是神仙题……后来发现好像挺蠢的…… QwQ 题意 给你一张 $n$ 个点 $m$ 条边的无向图（不一定连通），有 $q$ 组询问，每组询问给你 $2$ 个正整数 $l,h$，你需要选出一些边，满足边权都在 $[l,h]$ 范围内，连通尽量多的点对，在此基础上使得边权和最小。 $1\le n 阅读全文