HLJU20175940

题解

/ 注册

全部文章 / 题解（共1篇）

牛客多校补题（第一场）

A Equivalent Prefixes 单调栈或笛卡尔树题意：RMQ(u,l,r) 表示在数组u中的l到r的范围内最小值的下标，定义当RMQ(u,l,r)==RMQ(v,l,r) 时数组u和v相等，让你求一个p使得RMQ(a,1,p)==RMQ(b,1,p).思路:(1) 单调栈维护一个单调递...

2019-07-27

0 942