![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
wzf_2000
这个作者很懒,什么都没留下…
展开
-
【bzoj4373】算术天才⑨与等差数列
判断区间是否构成等差数列:极差=k*(len-1),差分gcd=k,没有相同的值。(还有一种,似乎是判断最小值,和,平方和,可能简单点)然后极差就是最小值跟最大值,跟差分gcd都比较容易维护。但坑的是没有相同的值的判定。(似乎有人没写过了?excuse me?)然后假装我们知道(维护)了一个值表示一个区间的数中上一个出现位置最晚的那个的位置(Mpre),就可以轻易用线段树轻松秒掉。原创 2017-08-04 09:07:29 · 277 阅读 · 0 评论 -
【Codeforces257E】Greedy Elevator
题意: 有一个电梯,有nn个人。 第ii个人会在tit_i时刻来到sis_i层的电梯口,并想要去tit_i层。 每一个时刻,设pupp_{up}为想要去楼上的在电梯中的人数与在楼上等待的人数之和,pdownp_{down}为想要去楼下的在电梯中的人数与在楼下等待的人数之和,若pup≥pdownp_{up}≥p_{down}则向上走一层,否则向下走一层。输出每个人到达目的地的时刻。4个set维护原创 2017-09-27 09:56:39 · 310 阅读 · 0 评论 -
【Codeforces232E】Quick Tortoise
题意:给你一张n×mn \times m的网格图,每次可以向下或者向右,qq次询问两点从一点是否可到另一点。n,m≤500,q≤6×105n,m \leq 500,q \leq 6 \times 10^5题解:这道题非常像某次cc的最后一道正常题的弱化版(可能更无聊)。首先我们可以预处理分治的过程。每次找到这两个点之间必须经过的中轴线。每层分治处理一个点可以到达的他所在层的中轴线上的哪原创 2017-12-19 19:16:28 · 270 阅读 · 0 评论