题意：给定一个长度为n的序列，m次询问，每次询问一个区间[l, r]，求max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中lusing namespace std;typedef long long ll;const int M=8000005;struct node *...
分类：
其他好文 时间：
2015-02-01 13:28:48
阅读次数：
190
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4352题意：求区间L到R之间的数A满足A的的数位的最长递增序列的长度为K的数的个数。分析：数位dp，dp[i][j][k]表示后面还有i位，此时状态为k，最长上升子序列为j时的总数（在非限制即0~9任意填...
分类：
其他好文 时间：
2015-02-01 13:27:27
阅读次数：
246
搞半天才懂求区间L到R之间的数A满足A的的数位的最长递增序列的长度为K的数的个数。s是各数字状态压缩后的#include #include #include #include #include #define maxn 205typedef long long ll;using namespace ...
分类：
其他好文 时间：
2015-02-01 13:24:12
阅读次数：
191
1011. A+B和C (15)时间限制50 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(C，否则输出“Case #X: fals...
分类：
其他好文 时间：
2015-02-01 11:53:22
阅读次数：
157
现要做报表，要查出在当天所处的日期区间的某些数据，sql语句该怎么写？就是说 无法直接输入日期，日期得在其他表的start date 和 end date 中获得。select * from a where a.time between (select b.startdate from b b .....
分类：
其他好文 时间：
2015-02-01 01:52:02
阅读次数：
176
题意：带插入、修改的区间k小值在线查询。（原序列nusing namespace std;const int nTr=1000005, nSg=15000005, alphaA=4, alphaB=5;int STop;struct Seg *Snull;struct Seg { Seg *l, *...
分类：
其他好文 时间：
2015-02-01 01:50:05
阅读次数：
755
题目：最近点对。
分析：分治。UVa 10245类似物，这里要优化一下计算两个区间各取一点的情况，提高效率。
在计算两个集合各取一点定位情况同水平方向一样，将点按竖直方向排序，利用单调性；
减少计算次数可以提高效率。
说明：UVa和uhunt不好上( ⊙ o ⊙ )啊！
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-01-31 18:05:41
阅读次数：
156
题意：依次插入i到pos[i]，查询插入后当前LIS。
思路：splay。因为插入的数是升序的，那么对于i,只要知道pos[i]之前的最大LIS---x，那么以i结尾的最大LIS=x+1。那么只要在splay
中，只要维护一个当前区间最大的LIS，插入的时候，把第pos-1位的点旋到根root，把pos位的点旋到根的右结点R(root)，新插入的
点插在L(R(root))即可，结点的值...
分类：
其他好文 时间：
2015-01-31 16:26:49
阅读次数：
209
第一个区间dp题，果断百度的蛮好理解，这里直接粘贴别人的题解啦，d是区间内需要添加的括号数对于任何s[i]..s[j]应该分为两种情况考虑，一种是s[i]='('&& amp;s[j]=')' 或者s[i]='['&&s[j]=']'，如果是这种情况，则d[i][j]=d[i+1][j-1]，则i,...
分类：
其他好文 时间：
2015-01-31 16:11:50
阅读次数：
171
