题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5172
题意：给出n个数，m个询问，问你[l,r]区间内是否为1到r-l+1的全排列。 大小很容易我们通过记录前缀和很容易求出来，但是关键是去重。 考虑线段树做法，我们记录每个点的靠左最近的相同元素的位置，然后求 整个区间的最大值（即最大的前驱）如果小于l,即满足条件，输出YES。
好吧，其实这个题...
分类：
其他好文 时间：
2015-08-04 21:11:56
阅读次数：
113
//// main.c// Pointer_search//// Created by ma c on 15/8/2.// Copyright (c) 2015年 bjsxt. All rights reserved.// 要求：通过指针查找,实现比较两个有序数组中的元素,输出两个数组中的第一个相同...
分类：
编程语言 时间：
2015-08-04 20:56:54
阅读次数：
202
题意：给你一个长度为n序列，如果这个任意连续子序列的中都有至少出现一次的元素，那么就称这个序列是不无聊的，判断这个序列是不是无聊的。先预处理出每个元素之前和之后相同元素出现的位置，就可以在O(1)的时间判断出一个元素在一个区间内是否唯一。每次从大的序列中找一个唯一元素，包含这个元素的就不用判断了，那...
分类：
其他好文 时间：
2015-08-01 20:30:30
阅读次数：
275
题意：求一个动态的非递减序列中，下标 mod 5 == 3的元素和，可以向序列中添加和删除某些元素，且序列的单调性不变。保证在任意时间 序列中不会存在两个相同元素。保证输入合法思路：保证在任意时间 序列中不会存在两个相同元素，也就说明如果将所有的值都插入序列中，每个值对应的位置是唯一的。所以将操作的...
分类：
其他好文 时间：
2015-07-29 22:35:59
阅读次数：
206
原文：http://www.zjgsq.com/898.html不同浏览器对于相同元素的默认样式并不一致，这也是为什么我们在CSS的最开始要写 * {padding:0;marging:0}；不过现在说的可不只是这些。基本上，不同内核的两个浏览器在某些元素的表现都会存在差异，比如缩进的大小、字体选择...
分类：
其他好文 时间：
2015-07-21 14:18:51
阅读次数：
146
题意：有一个数组，现在要削减它的尺寸，数组中相同元素的个数的最大值为数组的魅力值，要求削减后魅力值不能减少，同时要尽可能的把尺寸减到最小
分析：水题，主要是不要想复杂了，还有就是沉下心来做
代码：
#include
#include
#include
#define INF 1000000007
#define max(a,b) a>b?a:b
using namespace std;
in...
分类：
其他好文 时间：
2015-07-20 12:58:42
阅读次数：
122
要快速在一段子序列中判断一个元素是否只出现一次 , 我们可以预处理出每个元素左边和右边最近的相同元素的位置 , 这样就可以 O( 1 ) 判断.考虑一段序列 [ l , r ] , 假如我们找到了序列中唯一元素的位置 p , 那我们只需检查 [ l , p - 1 ] & [ p + 1 , r ]...
分类：
其他好文 时间：
2015-07-09 12:50:18
阅读次数：
125
1 类型转换与模板实参
1)自动转换的只有:const转换, 数组及函数到指针的转换
注:不同大小相同元素类型是不同的类型
2)相同模板参数名对应的实参类型必须相同
3)不同模板参数名对应的实参类型可以不同,但必须兼容
2 函数模板的返回值问题
函数模板只会对函数参数列表的类型进行推断不会对返回值推断
解决方法:
1) 显示模板参数
注: 显示指定了模板类型参数在类型转换...
分类：
编程语言 时间：
2015-07-09 00:57:35
阅读次数：
165
pythontuple的概念Tuple是不可变list。一旦创建了一个tuple就不能以任何方式改变它。Tuple与list的转换Tuple可以转换成list，反之亦然。内置的tuple函数接收一个list，并返回一个有着相同元素的tuple。而list函数接收一个tuple返回一个list。从效果上看，tuple冻结一个list，而..
分类：
编程语言 时间：
2015-07-06 20:00:40
阅读次数：
128
jQuery事件之鼠标事件鼠标事件是在用户移动鼠标光标或者使用任意鼠标键点击时触发的。 (1):click事件：click事件于用户在元素敲击鼠标左键，并在相同元素上松开左键时触发。 $('p').click(function(){ alert('click function is running ...
分类：
Web程序 时间：
2015-06-30 19:59:54
阅读次数：
103
