
差分数组
LK自动机
Till the end.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【JZOJ A组】区间
Description每一个机房中总有一个红太阳。有一天,AmberFrame 来到机房,发现桌上有不知道哪个蒟蒻放上的问 题: 有一个 n 个数的序列,一开始所有的数都是 0,每次可以将一个区间 [l, r](l ≤ r) 内的数 +1,求到达最 终状态的最少操作次数。 AmberFrame 非常强,自然不会把时间花在这种水题上。因此他就把任务交给了你,如果不会做的话,他 可能就会觉得你就是...原创 2018-08-14 20:18:05 · 562 阅读 · 0 评论 -
【NOIP2012 提高组】借教室
题目https://www.luogu.org/problemnew/show/P1083思路差分数组练习题首先看清题目,题目是问第几个人要改订单,而不是有几个人要改订单。所以我们自然想到二分订单数。每一次判断处理一次差分数组,再判断是否有足够教室即可。代码#include<iostream>#include<cstdio>#in...原创 2018-09-04 17:13:05 · 411 阅读 · 0 评论