摘要：
Link 题目描述 平面上有 \(n\) 个点，现用一个 \(w\times h\) 大小的矩形边框来框这些点（边界上的点不算），问最多能框柱多少点。 解法 直接求范围 \(w\times h\) 的点的个数不好维护。考虑反过来，对于一个确定的点，哪些矩形边框可以把它框柱。但这样还是不能维护，再次转 阅读全文
摘要：
2020.10.4 题目描述 有一个 \(n\) 个点的图 \(G\) ，最开始没有边。现有一个 $1~n$ 的排列，若对于一组 \(i,j\in[1,n]\) 有 \(a_i>a_j\) 则在图 \(G\) 中连一条 \(i\leftrightarrow j\) 的无向边。求图 \(G\) 的最大 阅读全文