仰望星空的蚂蚁

摘要： 又是一种认识线段树的新姿势 ？ 问题转化能力太差了 qwq. 考虑怎么求出答案。从左往右扫一遍，选一个最长递增序列的长度就是答案。 我们需要维护两个信息：rmax，len 。 设 pushup(l,r,x) 表示区间 [l,r] 的左高度大于 x 的最大区间长度。 为了保证方案合法，我们并不需要让 阅读全文

摘要： Luogu_5490 【模板】扫描线 主要讲一个关于计算几何的扫描线算法。。 基础算法：动态开点 + 离散化 你考虑面积求交转化成线段求交即可。 #include<bits/stdc++.h> #define ll long long #define pii pair<int,int> #defin 阅读全文