牛客多校

coderforces(20) dp动态规划(3) icpc(8) KMP算法(3) leetcode(1) STL(1) 人工智能(2) 优先队列(1) 图论(3) 字符串(5) 搜索(2) 数学(4) 日记(1) 最短路(3) 未归档(29) 杭电多校(7) 牛客寒假训练营2020(6) 牛客练习赛(8) 线段树树状数组(2) 贪心(4) 题解(25)

归档

标签

去牛客网

/ 注册

全部文章 / 牛客多校（共1篇）

牛客多校第一场 A

题意：输入俩个序列，rmq(w,l,r)表示w序列从al到ar的最小值的下标。题目要求输出最大的r，且要求区间1到r的rmq(w,l,r) == rmq(v,l,r)对任意的1到r的子串都相等题解：定义俩个stack，从1到n，分别插入俩个队列的元素，始终维护这俩个stack的队首元素是以当前...

思维，stack

2019-08-21

0 505