上午主要看的数据结构的一些博客,下午打了牛客的比赛,H题卡特兰数没仔细想真的很可惜,虽然已经知道准确的公式,仅仅是一个取模分解素数的事没仔细去想感觉过的人不多就放弃去吃饭,真是不应该,其他G题确实是一个很不错的题目,lhj提出将数组按值排下序,然后就能立刻发现可以借助线段树找出跳跃的位置,再利用r-l=maxn-minn找到解。
另外,下午补题中又出现了启发是合并的题目,这个知识点之前好像经常见了,必须要去了解一下学习一下了。
上午主要看的数据结构的一些博客,下午打了牛客的比赛,H题卡特兰数没仔细想真的很可惜,虽然已经知道准确的公式,仅仅是一个取模分解素数的事没仔细去想感觉过的人不多就放弃去吃饭,真是不应该,其他G题确实是一个很不错的题目,lhj提出将数组按值排下序,然后就能立刻发现可以借助线段树找出跳跃的位置,再利用r-l=maxn-minn找到解。
另外,下午补题中又出现了启发是合并的题目,这个知识点之前好像经常见了,必须要去了解一下学习一下了。