1. 问题引入最近参选了学堂在线的课程数据结构(2015秋)。课程由清华大学的邓俊辉老师主讲，在完成课后作业时，遇到了这样一个题目范围查询。在这个题目中，我需要解决这样一个子问题：给定了一组已经排好序的整数集合A[0...n]和一组闭区间[L,R]，求这个整数集合中落在这个区间中的点的个数。解决这个...
分类：
其他好文 时间：
2015-10-26 22:12:55
阅读次数：
468
才想起来这题还没做。。。当时不造LIS有nlogn做法，然后tarjan写残了QAQ。。。二分查找写得烦了。。。以后还是放弃二分，直接lower_bound吧。。 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define inf 1e9 5...
分类：
其他好文 时间：
2015-09-29 20:32:26
阅读次数：
205
好评与差评的rank：Wilson lower boundsite:http://www.evanmiller.org/how-not-to-sort-by-average-rating.htmlByEvan MillerFebruary 6, 2009(Changes)PROBLEM: You a...
分类：
其他好文 时间：
2015-09-18 15:28:41
阅读次数：
230
Next_permutation(a,a+n)字典序的下一个1、 lower_bound：返回有序数组中第一个大于等于查找值的位置例：int p=lower_bound(a,a+n,x)-a;（从a数组中查找第一个大于等于x的元素下标）2、 upper_bound：返回有序数组中第一个大于查找值的位...
分类：
其他好文 时间：
2015-09-05 11:15:27
阅读次数：
228
今天学习了scala的界定，先来看看下面这段代码//class Pair[T] (val first : T,val second : T)class Pair[T 0) first else second}class Pair_Lower_Bound[T](val first : T,val s....
分类：
其他好文 时间：
2015-09-04 18:35:13
阅读次数：
149
package com.leegh.parameterization/** * @author Guohui Li */class Pair[T 0) first else second}class Pair_Lower_Bound[T](val first: T, val second: T) ....
分类：
其他好文 时间：
2015-08-27 20:48:28
阅读次数：
150
http://acm.hdu.edu.cn/showproblem.php?pid=4325/*upper_bound 找大于a[i]的最近的下标lower_bound 找大于等于a[i]的最近的下标1 2 4 4 4 5 6 ...l r l r l l l ...此时q = 4upper_bou...
分类：
其他好文 时间：
2015-08-25 16:12:15
阅读次数：
135
std::lower_bound(first, last, val) // 返回从左到右第一个大于等于val的位置std::upper_bound(first, last, val) // 返回从左到右第一个大于val的位置
分类：
其他好文 时间：
2015-08-19 01:52:43
阅读次数：
147
题意：给定一个有n个数字的序列，找出一个连续的子序列满足这样的条件：平均分成三段，第一段与第三段一样，第二段是第一段的倒序。求这样的子序列的最大长度。数据范围：n~100000
分析：
上面的条件抽象出来其实就是双回文串，所以题目就是求一个序列的最长双回文串。
主体做法是：
1.先用manacher算法O(n)求出每个元素的最大回文半径；
2.把每个元素看成一个圆心，那么两个点能构成双回...
分类：
编程语言 时间：
2015-08-12 06:45:23
阅读次数：
156
hdu5338 ZZX and Permutations非原创，来自多校题解不是自己写的，惭愧ing……留着以后自己参考……lower_bound {1,2,4,5} 询问 2，返回的是 2 ,询问3 返回的是 4 是大于等于元素的值upper_bound {1,2,4,5} 询问2，返回4，询问3...
分类：
其他好文 时间：
2015-08-07 22:17:05
阅读次数：
180
