题意:
n个人站成一排 一开始是从1到n有序的 现在有三个操作 Top操作是将一个人排到队首 Query操作是询问某个人现在排第几 Rank操作是询问排某个位置的人是谁
思路:
将队伍扭来扭去… 很像splay的旋转吧(哪像了!!)
这是个不错的splay题…
首先 n很大 但是操作不多 想到离散化
离散化还有个技巧 我们发现只有top和query操作对单人进行 rank和人没什么关系
所以要把top和query操作的人单独拿出来 那么其他的人就可以用区间的形式来表示了
我们只需要开...
分类:
其他好文 时间:
2014-07-19 23:24:09
阅读次数:
344
测试下LiveWriter写CNblog: 1、Source code plug-in:@Override public List getAll(String orgid,String start, String limit, String query1) { Query query = null;...
分类:
其他好文 时间:
2014-07-19 21:14:55
阅读次数:
177
jQuery插件之-jQuery URL ParserjQuery插件Query URL Parser用于解析URLs字符串。通过它我们可以方便地获取协议、主机、端口、查询参数、文件名、路径等等。在一些静态页面需要根据参数来调整一些内容的时候这个插件还是挺有用的。官方下载(托管在github):ht...
分类:
Web程序 时间:
2014-07-19 18:08:38
阅读次数:
323
Sequence queryTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem DescriptionGivenasequenceofNpositivenum...
分类:
其他好文 时间:
2014-07-19 00:03:21
阅读次数:
334
linux下常用的日志分析命令本文介绍下,在linux中常用的一些分析日志的命令行或脚本,有需要的朋友参考下。形如下面这样的access.log日志内容: 211.123.23.133 – - [10/Dec/2010:09:31:17 +0800] “GET /query/trendxml/dis...
分类:
系统相关 时间:
2014-07-18 23:28:43
阅读次数:
359
ylbtech-JavaScript-util:common.js通用方法1.A,JS-效果图返回顶部 1.B,JS-Source Code(源代码)返回顶部1.B.1, m.yintai/*返回*/function goback() { var returnUrl = $.query.get...
分类:
Web程序 时间:
2014-07-18 14:30:52
阅读次数:
502
DNS从服务的搭建一、安装[root@localhost~]#yuminstallbind二、修改主配置文件[root@localhost~]#cat/etc/named.conf将以下三行注释掉//listen-onport53{127.0.0.1;};
//listen-on-v6port53{::1;};
//allow-query{localhost;};三、将DNS指向本机[root@localhost~]#vim/etc/reso..
分类:
其他好文 时间:
2014-07-18 13:02:55
阅读次数:
251
5. MySQL 服务管理5. MySQL 服务管理... 15.1 The Mysql Server15.2 Mysql 服务日志... 15.2.1 选择General query log和slow query log 的输出方式... 15.2.2 Error Log. 15.2.3 Gene...
分类:
数据库 时间:
2014-07-18 12:19:11
阅读次数:
648
HQL查询步骤
1、获取Hibernate Session对象
2、编写HQL语句
3、以HQL语句作为参数,调用Session的createQuery方法创建查询对象
4、HQL语句包含参数,则调用Query的setXx方法为参数赋值
5、Query对象的list等方法返回查询结果列表...
分类:
其他好文 时间:
2014-07-18 11:05:51
阅读次数:
225
scheme://login:password@address:port/path/to/resource?query_string#fragmentscheme:协议名称//:层级URL标记符号login@password:访问资源需要的凭证address:获取数据的服务器port:连接的端口号/...
分类:
其他好文 时间:
2014-07-17 17:34:11
阅读次数:
279