【洛谷】P1783 海滩防御（最小生成树+思维）

题目链接

本来以为是一道计算几何，然后看大佬的代码发现竟然是最小生成树？？
能想到最小生成树很诡异，建图也很诡异。
最后相当于求0-n+1的这条路上的最大边权。

列数就是该点的横坐标。

建完图套一下Krustra的板子就好了。

#pragma GCC optimize(2)
#pragma GCC optimize(3)
#include <bits/stdc++.h>
using namespace std;
#define clr(s, x) memset(s, x, sizeof(s))
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int> pii;
inline int read(){
    int r=0;char c=getchar();while(c<'0'||c>'9') {
    c=getchar();}while(c>='0'&&c<='9') {
    r=r*10+c-'0';c=getchar();}return r;}
inline ll readll(){
    ll r=0;char c=getchar();while(c<'0'||c>'9') {