2018年11月6日
杂—序列操作，数据结构有关
摘要： 题目：给出一个序列，给出m对左右端点，询问这m个区间的最大值。 题解：用单调栈维护每个数左边第一个比它大的数，询问一个区间 [l,r] 的时候，找到比 r 大的数中位置不在l之前的。将每个数之前第一个比它大的数建为一棵树，按照区间询问的左端点排序，进行路径压缩。 题目：给定一个正整数序列，求出所有子 阅读全文
posted @ 2018-11-06 21:24 ve-2021 阅读(186) 评论(0) 推荐(0) 编辑