随笔分类 -  差分

摘要:分析 做这个题的办法有很多,都是基于一个贪心的思想,既然有最大值,就让它都接近最大值,每有一个限制条件就把区间内的点减1,用差分数组维护就行。当然写个数据结构也行,~~练习线段树?~~ 注意去重。 阅读全文
posted @ 2020-05-16 10:57 An_Fly 阅读(100) 评论(0) 推荐(0)
摘要:题目链接 https://www.luogu.com.cn/problem/P2882 分析 这个题来看的话好像有点难下手,不如再去读一遍题 ~~N遍~~,发现一句话很重要 Each time the machine is used, it reverses the facing direction 阅读全文
posted @ 2020-04-06 09:11 An_Fly 阅读(246) 评论(0) 推荐(1)
摘要:题目链接 https://www.luogu.com.cn/problem/P4552 题意 给定一数列,问至少变换多少次后可以得到一个所有数都相等的数列,输出次数和数列种数 分析 单纯要是想对这个数列进行操作就十分麻烦,所以我们考虑换个角度,让所有数都相等的意思不就是让它的差分数组除了下标为1的位 阅读全文
posted @ 2020-03-08 22:33 An_Fly 阅读(281) 评论(0) 推荐(0)
摘要:题目链接 https://www.luogu.com.cn/problem/P5026 题意 在一个长度为m的序列中,每次给一个下标x,和一个权值v,然后从x-v*3到x-v*2单调递增,从x-v*2到x单调递减,从x到x+v*2再次递增,然后x+v*2到x+v*3递减,递增递减都是斜率绝对值为1的 阅读全文
posted @ 2020-03-08 22:01 An_Fly 阅读(395) 评论(0) 推荐(1)