GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

分块算法

按知识点筛选题目，系统巩固该考点。

共 1 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 1 题

A23604 完善程序：求区间最值给定序列an，你需要回答q次询问，每次询问一个区间[l,r]内的最大值与最小值之差。数据范围满足n,q<=100000,1<=l<=r<=n,ai<=1000000。提示：每次询问暴力去求区间最值很显然超时，因此我们采用分块算法，分块算法如下：1、分块：将序列分成等长的根号n块，其中每块长度也为根号n，预处理并记录每个元素所属的块以及每块的左右端点下标、最大值和最小值。2、查… 信息学奥赛-CSP-X-L1 区间查询最值统计分块算法较易 --