期望得分：75+?+(24+?rand)

实际得分：60+55+24

没有把期望拿满

才发现之前自己一直忘了用c++11提交，蓝瘦。

A. 入阵曲

暴力n^4+特性可得75，然而由于我的智障测试点分治阀很shi以及没有开longlong也没取模只有60分。。。

像这种数据范围只给<=不确定具体范围而不好卡分治时，可以用输入量先算下复杂度，然后用计算量分治。对于这题算下n*m>6400 n^4够呛 跑特性即可。

正解：

看这数据范围正解应该是n^3的，所以我们要去掉一层枚举。

这题答案爆long long，++ans必死。所以我们要一次拿出多个答案，就是+=。

哪里有+=成段操作，线段树？加个log好像就T了。。。

天天爱跑酷？好像差不多，我们可以用类似的思想，不用对于每个答案都走一遍流程，而可以只走一遍，巧妙地在整体的计算过程中不断得到当时已经可以得到的局部答案。

那题的过程体现在桶上，这题是否也可？

然后引入一个十分关键而我考场上压根没往这想的性质：

B. 将军令

C. 星空

原文地址：https://www.cnblogs.com/hzoi-yzh/p/11335874.html