摘要：
problem "$\mathtt {loj 3146}$" 题意概要：一条直线上有 $n+1$ 个点和 $n$ 条道路，每条道路连通相邻两个点。在 $q$ 个时刻内，每个时刻有如下两种操作之一： 切换某条道路的状态，即：若原来是连通的，则现在断开；若原来断开，则现在连通 给出 $x,y$，询问在这 阅读全文
摘要：
problem "$\mathrm {loj 3145}$" 题意概要：给定一张 $n$ 点 $m$ 边的无向图，边有边权，共 $q$ 次操作，每次会将第 $x$ 条边的权值改为 $y$，或询问从 $x$ 开始只走大于等于 $y$ 的边能到达多少点。 $n\leq 5\times 10^4,\ m, 阅读全文
摘要：
problem "loj 3144" 题意概要：设函数 $f(t)$ 的返回值为一个二元组，即 $f(t)=((t+\lfloor \frac tB\rfloor)\bmod A, t\bmod B)$，现在给出 $n$ 个区间，问 $t$ 在这 $n$ 个区间中取值时，有多少个不同的 $f(t)$ 阅读全文