题目链接 题意 给出n条线段。m次询问，每次询问给出一个区间\([l,r]\)问最少需要多少条线段才能覆盖区间\([l,r]\)。 所有坐标\(\le 5\times 10^5\)。\(n,m\l ...

题意 给你一个森林(若干棵树),向其中加边，使得最后形成一棵树，要求最后形成的树的直径最小，输出这棵树的直径和所加的边 分析 每加一条边，都可以将两棵树合并成一棵树，总共有t = n - m棵树 ...

【CF949D】Curfew（贪心） 题面 CF 洛谷 破池姐姐翻译好强啊 题解 今天菊开讲这题，我大力猜想一波说肯定从中间有个分界线，他还说可能是假的 大力贪心就好了，从两边往中间考虑，只要这个房间能够装满就装满。 ...

传送门 样例（x）： 8 15 16 17 19 27 36 29 33 结果（t1） 15 15 16 18 26 35 28 32 思路：我们可以把最左端和最右端当做两个水龙头，每个水龙头流量的上限就是a[x]. 我们通过贪心，我们尽可能的使用左边的流量 ...

C. Bank Hacking time limit per test 2 seconds ...

C. Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input ...

C - The Football Season 先考虑求解 \[x\times w + y\times d=p \] 若存在一组解 \[\begin{cases} x_0\\ y_0 = kw + v & (0<v<w)\\ \end{cases ...

原题链接 这是一道有(du)趣(liu)的数据结构题 首先发现无修改询问，所以珂以莫队。然后发现你要维护当前的图是否为二分图，这显然珂以大力LCT维护最大生成树。然后复杂度就变成了惊人的\(O(N ...