分块学习笔记
别的不说,上来一句分块你????死了(当我没说)
众所周知分块是一种优秀暴力的数据结构思想那你还写了五天。
基本思想就是将一个大的区间分成几个小块,分别暴力维护小块中的信息,求解时再暴力合并怎么说了全是暴力啊。
好吧我们先考虑一个问题:
有一个长度为n的整数数列a。
现在有m个操作,操作的格式有两种:
1 x y,表示修改,将数列第x个数a[x]改为a[x]+y;
2 x y, 表示询问,询问第x个数到第y个数间,最大的一个数是多少。
这不是线段树裸题吗
但是用分块常数小更暴力好写啊qwq。
先直接暴力:
原创
2020-11-23 13:22:12 ·
190 阅读 ·
0 评论