PL/SQL变量,常量和参数都必须有一个有效的数据类型,指定存储格式,约束和值的有效范围。 一、标量 1.PL/SQL标量数据类型和子类型 2.PL/SQL数值数据类型和子类型 3.PL/SQL字符数据类型和子类型 4.PL/SQL布尔数据类型在逻辑操作中使用布尔数据类型存储的逻辑值。逻辑值为:tr ...
分类:
数据库 时间:
2017-07-20 20:56:41
阅读次数:
215
先来一发题面QwQ [TYVJ1730]二逼平衡树 Time Limit:2 s Memory Limit:512 MB Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数 ...
分类:
其他好文 时间:
2017-07-20 17:24:27
阅读次数:
180
1. LCS 最长公共子序列 2. LIS 最长上升自序列 3. 01 背包 4. 完全背包 5. 多维背包 6. 树形 DP (Unaccepted) 7. 区间 DP 8. 状态压缩 DP (Unaccepted) 9. 例题 (Unaccepted) #A 传纸条(Accepted) #B 乘 ...
分类:
其他好文 时间:
2017-07-20 15:25:28
阅读次数:
198
这道题用单调递增的单调栈维护每个数能够覆盖的最大区间即可。 对于 1 2 3 4 5 4 3 2 1 6 这组样例, 1能够覆盖的最大区间是10,2能够覆盖的最大区间是7,以此类推,我们可以使用单调栈来实现这种操作。 具体看代码: *Code: 每次进来一个比栈顶元素大的元素,就把他压入栈中,并把他 ...
分类:
其他好文 时间:
2017-07-20 14:16:26
阅读次数:
122
<!--done--> 一步一步理解线段树 目录 一、概述 二、从一个例子理解线段树 创建线段树 线段树区间查询 单节点更新 区间更新 三、线段树实战 一 概述 线段树,类似区间树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保 ...
分类:
其他好文 时间:
2017-07-20 13:36:43
阅读次数:
204
树状数组是一个比较优秀的数据结构,可以在O(log n)的情况下完成一些对数列的维护~~ 而且代码简单易懂,所以树状数组在OI竞赛中对于解决区间问题是十分常用的数据结构 接下来是一些例题: A.校门外的树 题目描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路 ...
分类:
编程语言 时间:
2017-07-20 13:36:33
阅读次数:
295
转载自:http://www.cnblogs.com/TenosDoIt/p/3453089.html 目录 一、概述 二、从一个例子理解线段树 创建线段树 线段树区间查询 单节点更新 区间更新 三、线段树实战 一 概述 线段树,类似区间树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高 ...
分类:
其他好文 时间:
2017-07-20 13:32:07
阅读次数:
165
3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 Input 第一行为n,m n表示初始序列有n个 ...
分类:
其他好文 时间:
2017-07-20 12:53:59
阅读次数:
187
A http://codeforces.com/problemset/problem/527/C 对一个矩形进行横和纵两种方向的分割 求每次分割后最大碎片的面积 用一个set记录分割线的位置 用一个可重复set记录线段的长度 用容器自带的二分找到位置并更新新的位置和长度 容器内部是有序的 取最后一个 ...
分类:
其他好文 时间:
2017-07-20 10:20:22
阅读次数:
143
题目链接:hdu 5741 Helter Skelter 题意: 给定一个二进制的字符串,有 M次询问 问是否存在含有 a个 0 ,b个 1的区间 题解: 我们可以n2处理出每个区间,然后我们可以发现每个区间是一个矩形。 现在问题就转换成了有多少个点在这些矩形内。 然后就可以离散化后扫描线一下。 1 ...
分类:
其他好文 时间:
2017-07-20 10:17:44
阅读次数:
131