上午主要看的数据结构的一些博客，下午打了牛客的比赛，H题卡特兰数没仔细想真的很可惜，虽然已经知道准确的公式，仅仅是一个取模分解素数的事没仔细去想感觉过的人不多就放弃去吃饭，真是不应该，其他G题确实是一个很不错的题目，lhj提出将数组按值排下序，然后就能立刻发现可以借助线段树找出跳跃的位置，再利用r-l=maxn-minn找到解。
另外，下午补题中又出现了启发是合并的题目，这个知识点之前好像经常见了，必须要去了解一下学习一下了。
ACM训练日记—1月22日
最新推荐文章于 2025-11-18 19:24:49 发布
上午专注于数据结构的学习，下午参与牛客网比赛，遗憾错过H题卡特兰数的解决，G题通过线段树和数组排序巧妙解决。计划深入研究合并相关算法。
扫一扫
295
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
