摘要：
https://www.nowcoder.com/acm/contest/96/H 坑点：INF开太小了。。。 阅读全文
摘要：
题意：1e5个数围成一个环。现在要输出每个数左右第一个大于它的数的下标。若没有，则输出-1. 题解：单调栈板题。只是要把数据压入栈压两遍来模仿环。 具体分析：考虑一个递减的数列。要找左边最大的数，我们从左到右对于每一个数，只要往回枚举一步就能找到，时间复杂度为O（n）； 考虑一个递增的数列。同样用 阅读全文
摘要：
首先是数学题问题很大，而且现在基本除了 模拟 图论 dp 数据结构 就全是数学题了。 数学题： 找递推公式，找规律，瞎搞的套路还不熟悉，导致周六比赛卡了一道，三道不会。周日训练赛四道不会。 图论：偏序，哈希图什么鬼orz dp，数据结构，二分：没看出来到底用哪个啊QAQ 本周就补一下数学题。 复习一 阅读全文