差分
Bug原产地
这个作者很懒,什么都没留下…
展开
-
2020年牛客算法入门课练习赛1 C ( 差分 + 离散化)
题目链接解题报告:假设教练说的话都是对的,分情况讨论:" + " : ans[-inf]++,ans[x]–;" - " : ans[x+1]++" . " : ans[x]++,ans[x+1]–;最后通过差分计算每个数最大覆盖次数。#define first f#define second s#define ll long long#define pb push_back#define pii pair<int,char>#define sl(p) strlen(p原创 2020-05-26 21:49:35 · 277 阅读 · 0 评论 -
Codeforces Round #636 (Div. 3) D( 差分 )
题目链接大致题意:给你长度为n的数组,n为偶数且1<=a[i]<=k;给你一种操作可将a[i]替换成[1,k]任意一个数,要你求最小操作次数使得满足:对于所有的1<=i<=n/2 都有a[i]+a[n-i+1]为一相同值。解题报告:我们可以用差分数组维护x值的最小操作次数;sum=p[i]+p[n-i+1] , mi=min(p[i],p[n-i+1]) , m...原创 2020-04-23 11:57:08 · 153 阅读 · 0 评论 -
货物选种
传送门题目描述 :某电商平台有n个仓库,编号从1到n。当购进某种货物的时候,商家会把货物分散的放在编号相邻的几个仓库中。我们暂时不考虑售出,你是否能知道,当所有货物购买完毕,存放货物种类最多的仓库编号为多少?输入描述:在第一行中给出两个正整数n,m,1≤n,m≤1e5 ,分别代表仓库的数目和进货的次数。接下来 m 行,每行三个正整数l,r,d,1≤l,r≤n,1≤d≤1e9 。编号在...原创 2020-02-23 22:42:11 · 487 阅读 · 0 评论