摘要:
题面传送门 作为$div1$的第一题,还是偏水的。 这题明显是个·构造。 先判无解,则铺不满是无解,铺过头了也是无解。 那么接下来就很好构造了。刚开始让每个区间完全平铺,然后等到每个区间只有一个时,改成一个一个铺。 代码实现: #include<cstdio> using namespace std 阅读全文
posted @ 2020-04-08 20:27
275307894a
阅读(47)
评论(0)
推荐(0)
摘要:
题面传送门 看数据范围,对于 $100%$的数据 \(1 \leq n \leq 10^5, 1 \leq A_i \leq 10^9, 1 \leq m \leq10^5\) ,可能是$O(nlogn)$或$O(n\sqrt n)$,再看开了两秒,就知道是$O(n\sqrt n)$了。 这道题是一 阅读全文
posted @ 2020-04-08 15:37
275307894a
阅读(38)
评论(0)
推荐(0)