摘要：
题意 有$n$个可重集，编号为$1\to n$，开始时都是空的，现在有两种操作 将元素$x$加入编号为$[l,r]$的集合中，若集合中原本就有元素$x$，那么该集合中所有元素的个数都会翻倍 询问编号为$[l,r]$集合中元素个数的和，取模$998244353$ 解法 $set$维护区间 对每个颜色开 阅读全文
摘要：
题意 给定$n$个点$n$条边的连通图，要求删去一条边，使得剩下的图仍是一个连通图，并且图中距离最远的两个点的距离最小 解法 $n$个点$n$条边的连通图即为基环树 要删去一条边使得剩下的图仍是连通图，我们删除的一定是环上的边，剩下的图一定是一颗树 那么树上距离最远的两个点的距离就是树的直径 暴力枚 阅读全文