题目描述 给出一个序列，多次询问一个区间的所有子区间最小值之和。 输入 输入文件的第一行包含两个整数n和q，分别代表序列长度和询问数。接下来一行，包含n个整数，以空格隔开,第i个整数为ai，即序列第i个元素的值。接下来q行，每行包含两个整数l和r，代表一次询问。 输出 对于每次询问，输出一行，代表询 ...
分类：
编程语言 时间：
2017-11-25 11:15:57
阅读次数：
296
http://poj.org/problem?id=1389 题面描述在二维xy平面中有N，1 <= N <= 1,000个矩形。矩形的四边是水平或垂直线段。矩形由左下角和右上角的点定义。每个角点都是一对两个非负整数，范围从0到50,000，表示其x和y坐标。 求出所有矩形的面积（重叠部分只算一次） ...
分类：
其他好文 时间：
2017-11-20 17:50:52
阅读次数：
141
【BZOJ4418】[Shoi2013]扇形面积并 Description 给定N个同心的扇形，求有多少面积，被至少K个扇形所覆盖。 给定N个同心的扇形，求有多少面积，被至少K个扇形所覆盖。 Input 第一行是三个整数n，m，k。n代表同心扇形的个数，m用来等分 [-π,π]的弧度。 从第二行开始 ...
分类：
其他好文 时间：
2017-11-19 15:40:46
阅读次数：
149
信号 工业相机的信号类型有模拟信号和数字信号两种。模拟相机必须有图像采集卡，标准的模拟相机分辨率很低，采集到的是模拟信号，经数字采集卡转换为数字信号进行传输存储。工业数字相机采集到的是数字信号，数字信号不受电噪声影响，因此，数字相机的动态范围更高，能够向计算机传输更精确的信号。 分辨率 根据具体需求 ...
分类：
其他好文 时间：
2017-11-18 12:41:51
阅读次数：
278
线段树详解 By 岩之痕 目录： 一：综述 二：原理 三：递归实现 四：非递归原理 五：非递归实现 六：线段树解题模型 七：扫描线 八：可持久化 (主席树) 九：练习题 一：综述 假设有编号从1到n的n个点，每个点都存了一些信息，用[L,R]表示下标从L到R的这些点。 线段树的用处就是，对编号连续的 ...
分类：
其他好文 时间：
2017-11-05 23:42:19
阅读次数：
442
题目链接：https://vjudge.net/problem/HDU-3642 Jack knows that there is a great underground treasury in a secret region. And he has a special device that ca ...
分类：
其他好文 时间：
2017-10-29 12:38:01
阅读次数：
163
题目链接：https://vjudge.net/problem/POJ-1177 A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their ...
分类：
其他好文 时间：
2017-10-28 22:06:23
阅读次数：
188
题目链接：https://vjudge.net/problem/HDU-1542 There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these ...
分类：
其他好文 时间：
2017-10-28 12:57:15
阅读次数：
162
题目链接：https://vjudge.net/problem/HDU-1255 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的 ...
分类：
其他好文 时间：
2017-10-28 12:44:07
阅读次数：
173
