序列

【题目描述】

现有一条正整数序列，元素个数为n，给定m个区间，再给定一个数字p，如果一个区间中的最大值不小于p，则该区间合法。

进行q次修改，每次修改后需要输出一行，包含一个数，表示修改后，给定的m个区间中合法区间的数量。

【输入描述】

第一行输入四个数n、m、p、q；

第二行输入n个正整数，表示序列的初始元素；

接下来m行，每行输入两个正整数，表示给定的区间；

接下来q行，每行输入两个数k、x，表示将第k个元素修改为x。

【输出描述】

输出q行，每行包含一个数，表示此次修改后合法区间的数量。

【输入样例】

样例1：

1 1 3 3

1

1 1

1 2

1 3

1 2

 

样例2：

6 5 5 5

3 3 5 1 4 5 2 3

1 4

3 6

3 4

1 2

6 3

3 1

3 4

6 3

6 6

【输出样例】

样例1：

0

1

0

 

样例2：

4

0

0

0

1

【数据范围及提示】

对于40%的数据，随机产生；

对于100%的数据，1 <= n,m,p,q <= 100000。

转载于:https://www.cnblogs.com/Ackermann/p/5941221.html