題目鏈接 題意 給出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 ...