随笔分类 -  ACM / 单调栈

牛客练习赛85 C 哲学家的沉思 尺取 单调递增子序列 倍增
摘要：传送门 题意: 每次询问一个区间,求这个区间最长单调递增子序列的长度 题解: 赛时想到了尺取预处理,从当前的点开始第一个高度大于它的点的位置 然后就没有然后了 赛后看题解,用的方法是倍增,具体方法是,维护一个数组st[j][i] 代表从j点开始,跳$2^i$次能到哪个点 这样的话每次询问复杂度就到了 阅读全文
posted @ 2021-06-25 23:06 Isakovsky 阅读(89) 评论(0) 推荐(0)