Five—菜鸟级的博客

/*问题描述 有n个格子，从左到右放成一排，编号为1-n。 共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 输入格式 第一行2个整数n，m。 接下来一行n个整数表示n个格子的初始权值。 接下来m行，每行3个整数p,x,y，p表示操作类型，p=1时表示修改格子x的权值为y，...

小朋友排成一排，老师给他们分苹果。 小朋友从左到右标号1..N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。 最后老师想知道每个小朋友有多少苹果。 数据规模和约定 100%的数据，N、M≤100 000，1≤Li≤Ri≤N，0≤Ci≤100。 输入 第一行两个整数N、M，表示小朋友个数和老师个数。 接下来M行，每行三个整...