摘要：
"传送门" "题解" //minamoto include using namespace std; typedef long long ll; typedef long double db; define getc() (p1==p2&&(p2=(p1=buf)+fread(buf,1,1'9'| 阅读全文
摘要：
"传送门" 很妙的思路 首先，我们可以把每一栋楼房转化为它的顶部到原点这条直线的斜率，这样就变成了从一个序列中选出一个最长上升子序列（其实不是最长上升子序列，不过可以这么理解） 考虑用线段树来维护，对于每个区间，我们维护这个区间的最大值以及这个区间的答案，那么最后的答案就是$ans[1]$ 对于叶节 阅读全文
摘要：
"传送门" 阅读全文