ez_yww的博客

实现一个类似编辑器的东西，有五种操作 I x：在指针前插入一个数x D：删除指针前的数 L：把指针往左移一个位置 R：把指针往右移一个位置 Q k：查询位置1~k的最大前缀和

题目描述​　　给你nn条直线y=kx+by=kx+b，问你从yy值为正无穷大处往下看能看到那些直线。​　　1≤n≤5000001\leq n\leq 500000题解​　　如果对于两条直线li,ljl_i,l_j，ki=kjk_i=k_j且bi>bjb_i>b_j，那么ljl_j不可能被看见。　　把直线按kk从小到大排序。如果发生了下图的情况（即l1l_1与l3l_3的交点的xx坐标比l2l_2与l