importjava.util.Scanner;publicclassMain{staticfinalintN=100010;staticint[]a=newint[N];staticint[]b=newint[N];publicstaticvoidinsert(intl,intr,intc){b[l]+=c;b[r+1]-=c;}publicstatic

#include<stdio.h>#include<stdlib.h>#defineM100//线性表的最大容量typedefintElemType;//定义元素类型//顺序线性表的结构体定义typedefstruct{ElemType*elem;//存放元素的动态数组intlength;//线性表中当前元素的个数}Sqlist;//初