粘题目描述： 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。 小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。 然而他很快发现工作量太大了，于是向你寻求帮助。 你的任务很简单，小z会告诉你一个整数 ...
分类：
其他好文 时间：
2018-12-01 11:01:18
阅读次数：
216
题面 Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。 你的任务很简单，小z会告 ...
分类：
其他好文 时间：
2018-11-24 14:15:32
阅读次数：
171
https://www.luogu.org/problemnew/show/P4513 题意是给你一个序列，计算一个区间内的最大字段和，支持单点修改 线段树维护左起最大字段和，右起最大字段和，区间和和最大字段和，查询时合并区间即可 ...
分类：
其他好文 时间：
2018-11-21 12:20:14
阅读次数：
177
11.19.2018 前缀 + 树状数组 ：树状数组逐个维护前缀个数 Describe: 给你一个数组，一个标记数，问你有多少区间[l,r]使得这个区间的和小于这个标记数值 没能想到 前缀数组 + 树状数组快速查询 记录前缀数组sum[i]，得到区间和为sum[i] - sum[j] < t，转化为 ...
分类：
编程语言 时间：
2018-11-20 13:33:32
阅读次数：
265
逻辑存储结构是对数据存储结构在逻辑概念上的划分。oracle的逻辑存储结构主要由表空间、段、区间和数据块等概念组成。oracle数据块是由多个表空间组成，表空间又是由多个段组成，段有多个数据区组成，数据区又有多个块组成。数据块是Oracle逻辑存储中的最小的逻辑单位，也是执行数据输入、输出最小存储单位。数据块由块头、表目录、行目录、空余空间和行数据组成。块头、表目录、行目录组合起来称为头部信息区，
分类：
数据库 时间：
2018-11-15 11:03:38
阅读次数：
203
给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1,4],[4,5]] ...
分类：
其他好文 时间：
2018-11-15 00:12:59
阅读次数：
257
153. Find Minimum in Rotated Sorted Array 二分题目，由于rotated存在，a[mid]<key不能判断在哪一边搜索。 可以根据a[low]与a[high]的关系，来判断哪一边有序，哪一边存在rotate，进而缩小搜索区间。 开区间写法：(由于搜索区间和解区 ...
分类：
其他好文 时间：
2018-11-08 01:16:42
阅读次数：
213
" 题目传送门 " 开了 十倍空间 才过是什么鬼？该不会我线段树炸了吧…… 细思极恐 平均数都会求，维护区间和，到时候除一下就好了。 方差的求法如下 (用的Luogu的图片) 因为要维护一个平方，我们可以考虑使用~~van♂~~完全平方公式将它拆开，这样只用线段树维护区间和和区间平方和就可以了。 对 ...
分类：
其他好文 时间：
2018-11-05 20:57:22
阅读次数：
168
传送门 分析 自然想到二分 我们二分一个长度，之后考虑如何线性判断是否合法 我们可以维护一个单调队列表示从i开始的长度为d的区间和的最大值 每次用一段区间和减去它包含的长度为d的区间最大值即可 但是我们发现这个数据范围有那么一点点会t的征兆 于是我们考虑消除掉二分的log 于是我们继续用单调队列维护 ...
分类：
其他好文 时间：
2018-11-05 10:13:25
阅读次数：
247
单调队列 也不多说，网上找博客。 非常重要的数据结构（还有单调栈），一定要掌握！！！ 可以优化 Dp，等其他作用。。。 example 1：求序列中一段连续的长度不超过 m 的子序列，使得和最大。 利用前缀和思想，a[i]-a[ll] 表示 ll~r 的区间和，a[i] 一定，要是和最大，则要使当前 ...
分类：
其他好文 时间：
2018-11-03 16:26:00
阅读次数：
164
