差分＋前缀和
#include <iostream>
#include <algorithm>
#include <stdio.h>
#include <string.h>
using namespace std;
/*
思路：
题型：某一个区间同时加减一个数--->差分
差分数组d不用专门求出来 只求差分的变化再求个前缀和就行
(1)求对应的差分变化--->a
(2)求a对应的前缀和
(1)(2)处理后的a数组就是结果
*/
int a[200005];
int main(){
int x,y;
while(scanf("%d %d",&x,&y)){
if(x==0&&y==0) break;
//差分只改变l和r+1;
a[x]++;
a[y+1]--;
}
//前缀和 打表
for(int i=0;i<=200000;i++)...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
大佬，这个差分是怎么定义的，表示什么的，还有加前缀和，又是表示什么呀？