数组开小搞半天= =！

萌帝人赢

你公开提交一下标程

自己yy出来的cdq蒻爆了= =我会说我硬生生的把这题变成了摩基亚的模型了么233.../* 才不是别人的题解看不懂 */

推了一中午公式，第一次用数学规律，爽得不行（^_^）~~~

啥都不说了，果然是巨神坑，定义全局变量过不去，只能在主函数里定义，还得用数学库

回复 @水中音 :
@翔

图的纵轴为x轴，横轴为y轴

记忆化搜索啦…

人参真是太艰难了QAQ

回复 @dsx :
前排orz智神

我坚决不告诉你我第一次写后缀数组脑补了一下午=_=|||
所以说……或许以后经典算法还是先看看别人怎么实现的比较好？

/*
论

if (a>b) {if (a>c) std::swap(a,c) ;}

 else if (b>c) std::swap(b,c) ;

与

if (a>b) if (a>c) std::swap(a,c) ;

 else if (b>c) std::swap(b,c) ;

的区别 QAQ
*/

泥萌的《三哼经》又丑又长→_→
/* 慢的原因是我太懒了...query返回的信息太多了=_= */

分块大法好，暴力出奇迹

splay，2.2kb，时间四十分钟，这就是我的极限速度了吗……

看着Byvoid大神的题解AC的，却把他的Rank刷下去了，真是不好意思。。

发现好多同学用的都是复杂度O(MN)级别的算法= =
为了避免纵容错误对童鞋们造成的潜在伤害（大雾）……我稍微加强了一下数据= =
最后大概hack掉了四五十份代码…………祝大家早日秒掉正解TAT