XT_NOI的博客

noip数据结构与算法 之 基础小算法 2 二维前缀和维护问题相信来看二维前缀和维护的各位一定是对一维前缀和维护问题有足够的了解了，那么二维的前缀和维护实际上是在一维前缀和维护的基础上的升级，把一个数列升级成了矩阵，但是思想是一样的，具体问题如下：问题描述： 已知n*n的矩阵a，有m次询问，每次询问给定x1,y1,x2,y2x_1,y_1,x_2,y_2四个数，求以(x1,y1)(x_1,y_1)

一维前缀和维护是一种基础的小算法，该算法用我们所熟知的数列求和方式优化我们的某些查询操作，是一种动态规划的思想。

noip数据结构与算法 之 基础小算法 3 一维差值维护一维差值维护是一种简单的小算法，该算法用一个巧妙地数列机制解决了多次对数列进行数据加减操作的复杂度，这个算法的思维偏向于动态规范。下面我们从一个问题开始入手介绍这个算法：问题描述： 已知n个数的数列a，有m次操作，每次操作给定l,r,k三个数，使得ala_l到ara_r内所有数加上k。注意l到r的区间包含ala_l和ara_r两个数。 输入

noip数据结构与算法 之 基础小算法 二维差值维护二维差值维护问题实际上是对一维差值维护问题的扩展，相信来看二维差值维护的各位都已经对一维差值维护问题有足够的认识了。下面先看一下二维差值维护的问题。 问题描述：已知一个n*n的矩阵a，有m次操作，每次操作给定,,,,k五个数，使得以(,)为左上角以(,)为右下角的子矩阵内所有数加上k。注意这个子矩阵包含(,)和(,)两个元素。输入...

noip数据结构与算法 之 基础小算法 枚举算法及其延伸思维在noip乃至程序开发过程中，枚举算法是一种最常见，最基本，最简单的算法。它很符合我们思考问题的传统方式，易于我们理解，同时也很容易用代码来实现。枚举的问题一般都很简单，以接下来的问题为例：问题描述：给定一个上界n，输出从0~n之间所有自然数是3的倍数的数。输入数据：只有一行n。输出数据：0~n之间所有3的...