Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则...
分类：
编程语言 时间：
2015-03-07 16:57:28
阅读次数：
169
n只有350，所以我们可以直接枚举每个点作为打断点，然后再统计其左右同颜色珠子的最大值，然后取这些最值中的最大值。代码如下：/*
ID: 15674811
LANG: C++
TASK: beads
*/#include
#include
#include
#include
using namespace std;int mai...
分类：
其他好文 时间：
2015-03-05 14:46:09
阅读次数：
117
题意：GTY有n个朋友，站成一排，每个人有一个特征值ai。有m个询问。每次询问给两个数L,R。问你[L,R]（即aL...aR）是否是1..(R-L+1)的一个全排列。是输出YES，否则输出NO思路：先判断是否segma(a[L,R])是否等于(R-L)*(R-L+1)/2。记录每一个ai上一次的位...
分类：
其他好文 时间：
2015-03-02 22:15:18
阅读次数：
175
点击打开链接
10755 - Garbage Heap
Time limit: 3.000 seconds
最大子立方体和比最大子矩阵多一维，同样转换为一维，然后求最值。
#include
#include
#include
#define ll long long
#define inf 1ll<<60//加ll
using names...
分类：
其他好文 时间：
2015-03-02 20:59:41
阅读次数：
147
RMQ问题就是区间最小值问题，这是一个非常经典的题，
由他引申出来的也是不计其数最多的是给出一个区间，然后输入多组区间端点，求输入区间的最小值。
每次用循环来计算一个最小值显然不够快，怎么办呢？
实践中最常用的是Tarjan的 Sparse-Table算法，它的预处理时间是O(nlogn),但是查询只需要O(1),而且常数很小。
它的思想很简单，就是递推+二分的思想。我们先定义一个二维数组...
分类：
其他好文 时间：
2015-03-01 18:35:50
阅读次数：
139
v0.12悠长的开发周期(已经过去九个月了，并且还在继续，是有史以来最长的一次)让核心团队和贡献者们有充分的机会对性能做一些优化。本文会介绍其中最值得注意的几个。http://www.infoq.com/cn/articles/nodejs-v012-optimize-performance?utm...
分类：
Web程序 时间：
2015-03-01 10:32:22
阅读次数：
178
1、冒泡排序法：如果有N个数，两两相邻进行比较，将最值沉入最后一位置，要进行N-1轮比较，第一轮要比较N-1次，第2轮只要比较N-1-1次，因为第一次已经把最值沉入最后一位置，故不需在进行比较一次,也就是说每一轮都减少一次，所以第2个for循环中j num[j+1]) 8 ...
分类：
编程语言 时间：
2015-02-27 18:20:07
阅读次数：
196
获取数组中的最大值，以及最小值思路： 1.获取最值需要进行比较，每一次都会有一个较大或较小的值，因为该值不确定通过一个变量进行临时存储 2.让数组中的每一个元素都和这个变量中的值进行比较，如果大于了变量中的值，就用该变量记录住较大或较小的值 3.当所用的元素都比较完成，那么该变量中存储的...
分类：
编程语言 时间：
2015-02-26 20:04:07
阅读次数：
170
RMQ:（区间最值问题）
本质上是动态规划，用d(i, j) 表示 从 i 开始的长度为 2^j 的一段元素的最小值，则可以用递推的方法计算d(i, j) ： d(i, j) = min{ d(i, j-1), d(i + 2^(j-1), j-1)}
由于2^j
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-02-25 14:15:39
阅读次数：
144
Javascript是一种语法自由度很高、设计不完全成熟的动态脚本语言。由于其语法高度灵活及其它种种原因，所以使用它编写的代码的可读性极差（至少我感觉如此）。相比之下，Python语言语法，在我所熟知的多种语言中，最值得推荐。在本文中我尽量记录并逐渐补充使用js时容易出错的..
分类：
编程语言 时间：
2015-02-24 13:52:57
阅读次数：
185
