PEG Judge - IOI '12 - Crayfish Scrivener題意： 要求支持三種詢問至多 1e6 筆： T L: 在當前字串尾添上字符 L U a: 取消前 a 個操作 P x: 輸出當前第 x 位的字符解法： Rope 水過，詳見代碼。 時間 / 空間複雜度： 有人說內部是持久化平衡樹，有人說是分塊…

http://main.edu.pl/en/archive/oi/18/met題意： 有 M 個環狀的地，每個地屬於一個人。有 K 次隕石事件，每次會在某一連續區間 [ L[ i ], R[ i ] ] 每個地分別降下有 W[ i ] 單位的隕石。有 N 個人，每個人有最少需要收集的隕石量 P[ i ]。要求分別輸出每個…

1343 - [IOI 2007, Day 1] Sails | TIOJ INFOR Online Judge題意： 有 N 個桿子，第 i 個桿子的高度為 H[ i ]，待放的旗子數量為 K[ i ]。 對於一個高度，若有 x 個旗子，那麼該高度的貢獻為 x * ( x - 1 ) / 2。 求最小總貢獻。資料規模： 輸入的第一行有一…

Problem - 1542題意： 給很多矩形的左下角和右上角座標，問聯集面積為何。資料規模： 座標為有理數 N ≤ 100解法： 離散化座標後，由下到上推移掃描線。時間 / 空間複雜度： O( N lg^2 N ) / O( N lg N ) #include <bits/stdc++.h> using namespace std; const int MAXN = 10</bits/stdc++.h>…

PEG Judge - IOI '98 - Picture題意： 給很多矩形的左下角和右上角座標，問總周長為何。被包含的線段不算在周長裡。資料規模： The first line of the input contains the number of rectangles (0 ≤ number of rectangles 解法： 掃描線，考慮對 X, Y 方向…