splay维护区间内的hash值+二分答案。。。 一开始脑残跑去维护各个前缀的hash值。。结果发现修改的时候没法打懒标记（也可能是我太弱不会） 跑去看黄学长题解发现直接维护区间内的hash值就可以了。。而且挺容易合并的TAT（其实挺显然的，都用splay了为啥还不维护区间的hash值。。。...
分类：
Web程序 时间：
2016-01-06 21:49:53
阅读次数：
303
话说最早听说的算法之一是高斯消元法，三十多年了。#include#include#includeusing namespace std;int n;double x[11][11],y[11][11];int main(){ int i,j,k; scanf("%d",&n); for(i=0;i0...
分类：
Web程序 时间：
2016-01-05 18:52:02
阅读次数：
145
怎么做都可以题。。可以用线段树。。可以用平衡树。。反正有不少方法个人比较滋磁单调队列+二分查找的写法，常数小代码少易理解。具体思路就是维护一个单调不上升的单调队列，然后查询就在这个单调队列中二分查找就好啦~//这道题，可以算是单调队列的一个妙用了//当然，做法有很多，可以用线段树、平衡树、树状数组等...
分类：
Web程序 时间：
2016-01-04 22:29:53
阅读次数：
282
Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则...
分类：
Web程序 时间：
2016-01-02 22:12:40
阅读次数：
228
本博客主要描述了如何分析与完成BZOJ1014这题，并给出了代码
分类：
Web程序 时间：
2015-12-26 10:03:41
阅读次数：
261
1015: [JSOI2008]星球大战starwarDescription很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长...
分类：
Web程序 时间：
2015-12-23 21:12:36
阅读次数：
210
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1015Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。...
分类：
Web程序 时间：
2015-11-30 14:35:52
阅读次数：
149
[JSOI2008]最大数maxnumberTime Limit:3 SecMemory Limit:162 MBSubmit:6471Solved:2756[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：...
分类：
Web程序 时间：
2015-11-20 21:40:32
阅读次数：
302
1015: [JSOI2008]星球大战starwarTime Limit:3 SecMemory Limit:162 MBSubmit:3895Solved:1750[Submit][Status][Discuss]Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统...
分类：
Web程序 时间：
2015-10-29 20:14:35
阅读次数：
267
1012: [JSOI2008]最大数maxnumberTime Limit:3 SecMemory Limit:162 MBSubmit:6255Solved:2676[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询...
分类：
其他好文 时间：
2015-10-11 22:56:43
阅读次数：
225
