回复 @cstdio :
作为一名弱菜……求大神解释一下你的代码神马意思……

回复 @cstdio :
orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzNOIP AK萌帝大神

回复 @绿猹 :
“不会中国剩余”也能80分……TAT给跪了。。。

拆完再建的房子美观值也必须是正的（好像是废话）
不拆房子就得给房主赔偿金并且还要求尽量不拆房子是什么设定啊喂→_→
驼峰命名法就是看着舒服……（虽然一旦用上就表明这是一道丧心病狂的码农题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！！！而且在下面测全是对的！！！求解！！！