2019年7月18日
牛客赛第一场：Equivalent Prefixes（等价前缀）（单调栈）
摘要： 这个题实际可以由一个IDEA出发解决：如果单调性一直相同，那么这两个数组的整个范围内都是等价的。因为当两个函数的一阶导数以相同的方式变化（同号）时（假设原数列是一个函数，且连续可导），最大最小值总是在相同的位... 阅读全文
posted @ 2019-07-18 23:40 完全墨染的樱花 阅读(128) 评论(0) 推荐(0)