Jrltx

摘要： 题目链接 本质是维护斜率递增序列。 用分块的方法就是把序列分成sqrt(n)块，每个块分别用一个vector维护递增序列。查询的时候遍历所有的块，同时维护当前最大斜率，二分找到每个块中比当前最大斜率大的那个点。修改的时候只需要修改点所在的那个块即可。复杂度$O(m\sqrt nlogn)$ 用线段树 阅读全文