拆完再建的房子美观值也必须是正的（好像是废话）
不拆房子就得给房主赔偿金并且还要求尽量不拆房子是什么设定啊喂→_→
驼峰命名法就是看着舒服……（虽然一旦用上就表明这是一道丧心病狂的码农题233333333）
做法是斜率优化+线段树套凸包：在线段树每个节点处记录该段元素形成的凸包……然后会用到单点修改（将其压入路径上所有节点的凸包）和段询问（在它覆盖的每一个“完整段”处做一次凸包二分查询）
解题报告：http://blog.sina.com.cn/s/blog_c5566b0f0102v7mu.html

回复 @♔ 苔藓莙 :
曰常数大……同被坑的路过，蛤蛤

不是说前置重贴算法O(V^3)么，怎么有点慢？

长度为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……我当时都连题意都没读完就结束了……