codeforces1028C （矩形相交）

有n個矩形，找出其中乙個矩形的乙個點，滿足這個點至少包含在n-1個矩形內

處理一下字首交，也就是矩形1-2的交矩形k, 再求矩形k與矩形3的交矩形。。。

a[i]是字首交，b[i]是字尾交

假設p[i]這個矩形與其他矩形都沒交矩形，那麼就求a[i-1]與b[i+1]的交矩形k，相當於把p[i]扔了，如果k是乙個矩形，那答案直接取k的左下角

#include #include #include #include using namespace std;

const int mx = 200005;
struct node
}p[mx], a[mx], b[mx];
int main() 
a[1] = p[1];
for (int i = 2; i <= n; i++) 
b[n] = p[n];
for (int i = n-1; i >= 1; i--) 
for (int i = 1; i <= n; i++) 
}return 0;
}

Codeforces 587C 樹上倍增

題意 求樹上兩點路徑中的前 a 10 小的點權值。思路 類似lca倍增演算法來儲存 i 2 j 路上的 前 10 小個 的點權值。然後要寫乙個權值合併 具體求 u v 的話，就是先分別計算 和 減1是lca會重疊 然後再合併，輸出答案。include include include include ...

Codeforces 976C 題解報告

對資料進行排序 1 按左邊的數從小到大排 2 若左邊的數相等，則按右邊的數從大到小排。排序之後，若乙個數的右邊的數小於等於上乙個數的右邊的數，則這兩個數必然符合題意。比如2 13 2 12 1 11排序之後，變為 1 11 2 13 2 12因為12 13，則有 2,12 被包含在它的上乙個數 2,...

CodeForces 948C 解題報告

題目鏈結 這道題看出來了是一道stl題，本來一開始用佇列去做，結果tle，在這裡先給出tle include using namespace std typedef long long ll const int maxn 1e5 10 int n,v maxn t maxn int main els...