小W與遊戲

考慮選的區間，如果按長度從小到大排序的話，一定滿足l單調遞減，r單調遞增。那麼按l或r排序之後這題就 變成了一個求LIS的問題。直接用LIS解決就行了。 #include<bits/stdc++.h> using namespace std; struct node { int l,r; }seg[500100]; int cnt=1,lis[500100],n; int read() { i

>>阅读原文<<