題解：畫個圖發現只要按橫座標排序，每次取三個點就永遠不會相交
#include#include#include#include#include#include#include#includeusing namespace std;
struct node;
bool cmp(node a, node b)
int main()
sort(point+1,point+3*n+1,cmp);//必須+1,sort()預設從陣列0位置開始排序，如果0位置沒有初始化，則會產生乙個隨機值
for(int i = 1; i <= 3*n; i++)
} return 0;
}
杭電多校第一場補題
include include include include include include include include define int long long using namespace std const int maxn 1e4 10 const int inf 0x3f3f3f3...
2019杭電多校第一場
dp i j k t dp i j k t dp i j k t 表示0 1 2,3 0,1,2,3 0,1,2,3出現的位置排序後為i,j k,t i,j,k,t i,j,k,t的方案數 列舉第t 1 t 1t 1位的情況進行轉移 對於限制情況，固定右端點，暴力列舉所有狀態，把所有非法狀態清零 i...
2019 杭電多校（第一場）
題目 1002 operation 線性基 題意給你n個數 兩個操作，查詢l r區間異或最大值 在陣列最後麵加一數 思路維護兩個陣列 1 b i j 儲存a 1 到a i 之間的第j位線性基。2 pos i j 儲存最大的l a l 使得b i j 有值。對於每一次詢問 l,r 如果pos r j ...