长度为N*M的数组开到500居然能得75分，666666666666666666666666

回复 @cstdio :
惊现萌帝眼中的9级题目！！！

好神奇的题……

神圣美丽的Dystopia， 文明的Barbarian，爱与美的化身Satan
来自出题人森森的恶意……
这道题怎么说呢……0~3维凸包……

zzzzzzzzzzzzzzzzz

“论出题人犯逗的危害”
蛤蛤蛤蛤蛤蛤蛤蛤蛤(馆长笑)

Pollard_rho+人类智慧（找规律）……
数据淼

题解地址：
螺旋矩阵题解

这题库好奇葩，非得每道题的文件名都不同，难道不应该优先考虑竞赛原题的文件名一致么。。。

我连pushdown时要更新儿子lazy标记这种事情都忘了……简直了……
解题报告：http://blog.sina.com.cn/s/blog_c5566b0f0102v7ii.html

离线~
我最近学数据结构真是快学疯了……刚才觉得stl容器跑得慢自己实现了一个= =（照样很慢。。。）……

回复 @cstdio :
……这是什么思路？（这题目看着怎么这么像稳定婚姻呢。。。）

！！！为什么我数出的所有数据评测机都说我输出了10！！！而且在下面测全是对的！！！求解！！！

奇奇怪怪的过了……

调试了两天居然是个数组越界的问题……
做法是用字符串hash求LCP，为了实现插入操作可以用splay维护字符串，每个节点保存一棵子树中字符串的hash值。
（为了答案靠谱我还选了三个素数同时判断……不过看样子这样有些多余？）
splay代码
.....以及逗比的"spaly"代码
（"spaly"在noip吧是个梗）。。
最后交的那份代码就只选了一个素数49999（2147483647只能得80分……）

这个分类讨论也是醉得不行

回复 @cstdio :
跪翻译Orzzzzzzz……我当时都连题意都没读完就结束了……

题目真尼玛长啊……
原题分块应该会TLE，不知道这里卡住没

数据比较弱……所以可能无法检测类似数组越界的问题（tot没清空啥的），不过貌似HDOJ上的数据也很弱（我的代码运行时间也是一秒多）括弧笑
本题貌似是个老外出的，Hun Gui Wei到底是毛……魂归未？另外出题人看样子不会主席树，官方解答是线段树的每个节点存排序数组，查询时间复杂度log^2n

根据rand()函数随机使用“树状数组”或“线段树”~~除了长了点，别的没什么了。我写的不简练，看不懂的我也没办法。。。