直接找洛谷把。。。
很明顯的貪心吧
按照線段的右端點為第一關鍵字，左端點第二關鍵字排序
然後線段樹維護區間最小就可以啦
#include#include#include#include#include#include#include#include#includeusing namespace std;
#define max 110000
#define lson (now<<1)
#define rson (now<<1|1)
inline int read()
int t[max<<2];
int ly[max<<2];
int n,m,a[max];
void pushdown(int now)
void putlazy(int now)
void build(int now,int l,int r)
int mid=(l+r)>>1;
build(lson,l,mid);build(rson,mid+1,r);
t[now]=min(t[lson],t[rson]);
}int query(int now,int l,int r,int al,int ar)
void modify(int now,int l,int r,int al,int ar)
int mid=(l+r)>>1;
if(ly[now])pushdown(now);
if(ar<=mid)modify(lson,l,mid,al,ar);
else if(al>mid)modify(rson,mid+1,r,al,ar);
else
t[now]=min(t[lson],t[rson]);
}struct link
gg[max];
inline bool operator <(link a,link b)
int main()
cout
}
潤幹配置連線kingbase（金倉）資料庫
客戶根據專案的不同，使用潤幹連線的資料庫型別各種各樣，此文針對前幾日使用潤幹設計器連線 kingbase 金倉資料庫做乙個說明。kingbase 金倉資料庫是一款國產資料庫，操作方式和配置很像微軟的 sqlserver 資料庫，國內另一款常用的達夢資料庫 武漢 也是類似的產品。都是關係型資料庫。針對...
win10下docker安裝和配置映象倉庫
初學docker記錄一下流程 2.安裝好後雙擊docker quickstart terminal 命令列工具，它會建立或者連線到乙個叫default的虛擬機器，運氣好沒遇到什麼坑，成功如下圖 3.這時候可以 測試是否成功。docker run hello world4.搜尋某些映象可用命令 doc...
潤幹配置連線kingbase（金倉）資料庫
客戶根據專案的不同，使用潤幹連線的資料庫型別各種各樣，此文針對前幾日使用潤幹設計器連線 kingbase 金倉資料庫做乙個說明。kingbase 金倉資料庫是一款國產資料庫，操作方式和配置很像微軟的 sqlserver 資料庫，國內另一款常用的達夢資料庫 武漢 也是類似的產品。都是關係型資料庫。針對...