摘要：
大家都知道后缀数组很cao dan，需要给予基数排序（时间复杂度：N*LogN） 下面带来N*Log2 N 的做法（然而并慢不了多少） 代码 30行，不要基数排序 阅读全文
posted @ 2017-02-21 21:47
浮华的终成空
阅读(137)
评论(0)
推荐(0)
摘要：
P1198 [JSOI2008]最大数 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作 阅读全文
posted @ 2017-02-21 20:53
浮华的终成空
阅读(173)
评论(0)
推荐(0)
摘要：
P1270 “访问”美术馆 题目描述 经过数月的精心准备，Peer Brelstet，一个出了名的盗画者，准备开始他的下一个行动。艺术馆的结构，每条走廊要么分叉为两条走廊，要么通向一个展览室。Peer知道每个展室里藏画的数量，并且他精确测量了通过每条走廊的时间。由于经验老到，他拿下一幅画需要5秒的时 阅读全文
posted @ 2017-02-21 20:17
浮华的终成空
阅读(281)
评论(0)
推荐(0)
浙公网安备 33010602011771号