差分数组
关注
分享
扫一扫
阿晴0917
这个作者很懒，什么都没留下…
展开
-
Codeforces1065C 差分
https://codeforces.com/contest/1065/problem/Cn<=2e5 k<=1e9 hi<=2e5给你一排参差不齐的塔，让你水平方向依次切掉上面的，且每一次切的总数不能超过k，问你最少切多少刀使得全部塔一样高。枚举高度5 53 1 2 2 42#include<bits/stdc++.h>using namespace...原创 2019-11-11 21:02:34 · 208 阅读 · 0 评论 -
Codeforces816B 差分数组前缀和 好题
n种调料 温度区间 li-ri查询 1杯咖啡有个温度区间【a,b】 只要该温度下加的调料>=k种该温度下为1杯好的咖啡 求该温度区间下好咖啡的数量(1 ≤ li ≤ ri ≤ 200000)n, k (1 ≤ k ≤ n ≤ 200000)(1 ≤ a ≤ b ≤ 200000)输入n,k,q接下来n种调料的温度区间接下来q次查询 咖啡的温度区间3 2 491 949...原创 2020-02-04 11:38:44 · 250 阅读 · 0 评论 -
差分数组 定义简单应用
#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int> pii; //1e9typedef pair<ll,ll> pll;const int maxn=4e5+5;const int INF=0x3f3f3f3f;#define...原创 2019-08-03 18:00:45 · 258 阅读 · 0 评论