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()函数随机使用“树状数组”或“线段树”~~除了长了点，别的没什么了。我写的不简练，看不懂的我也没办法。。。

第一个测试点是啥情况？

先是错交成其他题,后是文件名写错,最后又发现还有0 0这种数据...

回复 @CreationAugust :
有可能是类似a[-1]的问题，COGS采用的是Linux评测环境

回复 @柚子冰 :
跪在细节，两遍过- -

骗分就能过啊。。数据太水。

坑人那。。。要浮点型数据。。。就说怎么交了几次都过不了。。。