关于 Rikka 的近10条评论(全部评论)
为什么数据结构写的最慢的总是我QAQ FoolMike 2017-09-16 09:56 3楼
回复 @Aglove : %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% assassain 2016-06-20 20:13 2楼
题解戳http://www.cnblogs.com/joyouth/p/5333866.html 本蒟蒻的博客，数据是亲手撸的欢迎各路大神暴力踩正解欢迎来踩blog Aglove 2016-03-30 16:21 1楼

2194. [HZOI 2015] Rikka

★★☆ 输入文件：Rikka.in 输出文件：Rikka.out 简单对比
时间限制：4 s 内存限制：256 MiB

众所周知，萌萌哒六花不擅长数学，所以勇太给了她一些数学问题做练习，其中有一道是这样的：

勇太有一个长度为 n 的数组A 和一个大小为n×n 的二维数组B，最开始Bi,j为[i,j]的区间和。接下来勇太进行了两种操作：

1. 给出两个整数 l 和 x ，把 A_l 的值变成x

2. 给出两个整数 l 和 r ，保证 l<r ，表示询问 Bl,r 的值。

在每次操作之后，勇太都会进行一次更新： Bi,j=min(Bi,j,[i,j]的区间和) 。为了锻炼六花的计算能力，勇太希望六花能够尽可能快地回答他的问题。

当然，这个问题对于萌萌哒六花来说实在是太难了，你可以帮帮她吗？输入数据保证 n,m≤10^5 ， Ai,x≤10^9

第一行两个数：n,m。

接下来一行 n 个数描述数组 A。

接下来 m 行中，第 i 行第一个数 t 表示操作类型：

若 t=1，则接下来两个整数 l,x，表示操作一。

若 t=2，则接下来两个整数 l,r，表示操作二。

对于每一个操作二，输出一行一个整数表示答案。

6
5

数据量很大，推荐使用快速读入