摘要：
例题1：链接：http://acm.hnucm.edu.cn/JudgeOnline/problem.php?id=1329 有n个数，每个数有权值。数学老师定义了区间价值为区间和乘上区间内的最小值。 现在要你找出有最大区间价值的区间是什么，并输出区间价值 输入： 每个输入文件只包含单组数据。第一行 阅读全文
摘要：
分块 分块相对于线段树而言，是比较通俗易懂的，假设有a1...an个数，利用分块，我们可以做到 1、查询区间和 2、更新区间值 为方便理解，我们设定有16个数，即a1....a16，首先分块，$t=\sqrt{n}$,即将16个数分为四块，每块分别为$\sqrt{n}$的大小 设定一个pos[ ]数 阅读全文