poorpool

摘要： 先二分答案转化成判定问题。 考虑拿一根扫描线从 $x=0$ 扫到 $x=n$，每次移动扫描线更新每个位置它上面的点数和下面的点数，这样可以确定在当前的扫描线上哪些位置对于 $y$ 轴方向是合法的。对于 $x$ 轴方向合法的点应该处的范围可以直接算出来，树状数组维护。 cpp include incl 阅读全文

摘要： 因为一个变化只会变化一个值，所以 $dp[i]=max(dp[j])+1,j include using namespace std; int n, m, zdz[100005], zxz[100005], a[100005], uu, vv, cnt, dp[100005], ans, rot[1 阅读全文