2019年7月20日
牛客多校第一场
摘要： A 题意：给两个相同长度的数字串，求一个最大的p,使两个数字串都满足[1,p]中任何一个区间的最小值下标都相同， 思路：对于两个数字串要求最大的p，可以想到这个p的左边的区间[1,x]也肯定满足，所以想到从左往右顺推，然后每次都新加一个数字，判断这个新的区间是否满足，就只需要判断这个数字左侧第一个比 阅读全文
posted @ 2019-07-20 20:16 paranoid。 阅读(136) 评论(0) 推荐(0) 编辑