257. 动态排名系统 时间限制：5 s 内存限制：512 MB [问题描述]给定一个长度为N的已知序列A[i](1<=i<=N)，要求维护这个序列，能够支持以下两种操作：1、查询A[i],A[i+1],A[i+2],...,A[j](1<=i<=j<=N)中，升序排列后排名第k的数。2、修改A[i ...
分类：
编程语言 时间：
2017-08-02 19:57:49
阅读次数：
179
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1862 http://www.lydsy.com/JudgeOnline/problem.php?id=1056 【题解】 写到头昏脑涨（逃 写着写着发现不仅要记录权值和哈希值还需要记录插入时间 ...
分类：
其他好文 时间：
2017-07-05 15:11:25
阅读次数：
163
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1056 【题解】 就是一棵splay。。吧？ 一种用map，一种用hash表 本地测hash表跑的飞快，甚至比网络上只跑1s的还快，还是T了。。。qwq 查不出啊（逃 先晾在这吧，坑再说 map ...
分类：
其他好文 时间：
2017-07-05 00:23:39
阅读次数：
237
蛤省省选题。 一道彻头彻尾的码农题。 该题的主要知识点有：字符串hash，平衡树。（两颗平衡树？）。 4T用splay怎么都调不过。可能是由于splay常数太大。(想写treap，但又实在不想写)。 字符串hash不想写啊，用map水的话时限卡着。 这题就当我过了吧... 过不去的程序: ...
分类：
其他好文 时间：
2017-02-26 22:22:02
阅读次数：
286
1862: [Zjoi2006]GameZ游戏排名系统 Description GameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高，排名就越靠前。当两个玩家的名次相同时，先上传记录者优先。由于新游戏的火爆，网站服 ...
分类：
其他好文 时间：
2016-12-24 02:11:16
阅读次数：
195
1.新蜂组： 俄罗斯方块：首先，此次final发布中最吸引我的就是新增的瞄准功能，想必他们在设计的时候花了很多心思。其次，由于在beta版本发布时，有同学表示他们的UI设计不太美观，遂final版本在功能和界面上都有了改进和完善，界面设计上增加了背景图片，界面布局也很合理，左边是数据库区和本地记录区 ...
分类：
其他好文 时间：
2016-12-04 14:03:28
阅读次数：
130
平衡树练习 还是很水的一道题（雾 反正字符串哈希一下会方便很多，其它都是常规操作也没什么好说的 平衡树写得挺繁杂的，以后可能去想想精简一点的版本，写是难写，但这种题一般写出来了就不会错（说完就PE了。。 代码： ...
分类：
其他好文 时间：
2016-09-28 12:47:34
阅读次数：
256
1.COGS 1534 [NEERC 2004]K小数 其实是主席树裸题…… (其实这题数据非常水……从O(nlogn)的主席树到O(nlog3n)的树套树+二分到O(nsqrt(n)log2n)的分块套二分套二分到O(n2)的暴力都能过……) 鉴于这就是动态排名系统的静态版，就不说了，贴代码： 线 ...
分类：
其他好文 时间：
2016-09-18 21:05:52
阅读次数：
142
【题目描述】 排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分记录时，他原有的得分记录会被删除。为了减轻服务器负担，在返回某个区段内的排名记录时，最多返回10条记录。 【输入格式】 第一行是一个整数n（n>=10）表示 ...
分类：
其他好文 时间：
2016-09-01 14:27:08
阅读次数：
149
[HAOI2008] 排名系统 [题目描述] 排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当某个玩家上传自己最新的得分记录时，他原有的得分记录会被删除。为了减轻服务器负担，在返回某个区段内的排名记录时，最多返回10条记录。 [输入] 第一行是 ...
分类：
其他好文 时间：
2016-06-16 21:34:48
阅读次数：
180
