redoCxz
redoCxz
全部文章
未归档
ACM练习赛(18)
ACM练习题(418)
BZOJ刷题(5)
C++算法模板(20)
codeforce(4)
hdu(8)
java(16)
Java算法模板(24)
kotlin(1)
Leetcode(12)
Lintcode(26)
剑指offer(1)
拓展欧几里德(1)
最小生成树(1)
杂七杂八(41)
水题(1)
牛客网(2)
牛客网错题总结(1)
算法四(2)
题解(1)
归档
标签
去牛客网
登录
/
注册
redoCxz的博客
全部文章
/ 未归档
(共1篇)
2019牛客多校第一场
A Equivalent Prefixes 题意 给两个序列a和b,找出最大一个位置p,使得两个序列1-p的子序列中,任意区间的最小值位置相同。 分析 最小值的位置考虑用单调栈预处理出每个数作为最小值的最左和最右的位置,然后从1开始枚举,对于某个位置i,如果\(a_i\)和\(b_i\)作为...
单调栈
数学推导
积分
异或
线性基
dp
线段树
线段树优化dp
大数
题解
2019-07-25
0
608