spnooyseed
spnooyseed
全部文章
2019牛客多...
2019 icpc Nanchang(1)
2019 icpc yinchuan(3)
2019icpc Nanjing(3)
2019暑假8月份(13)
2019暑假牛客补题(2)
2019牛客多校训练--第一场补题(1)
Atcoder(4)
CF(2)
dp(1)
hash(1)
Loj(1)
python(1)
upc补题(7)
分层最短路(1)
搜索(1)
数学一本通-数论(7)
数学一本通组合数学(2)
数据结构(6)
数论(2)
数论 -- 类扩展欧几里得(1)
最小生成树(1)
最短路(4)
未归档(5)
板子(5)
树状数组(1)
模板(7)
每日一题(1)
牛客(1)
规律题(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
spnooyseed的博客
全部文章
/ 2019牛客多校训练-第一场补题
(共1篇)
A
题解一 因为是从1-p,所以可以维护两个递增且比a[i]小的栈,如果过程中两个栈的元素数量不一样多,说明到此位置时,最小值的位置不相同。 上面这个我没看懂原因,说的也很潦草,但是不得不让人配服的是,他还真就是对的。 他的这个代码还可以从模拟的角度来看,尝试一下,就会发现,他的代码还真就...
2019-09-07
0
384