用了费马小定理+特判

我明确的告诉你，我是资辞的。

侮辱智商？有没有人写按位贪心

论认真读题的重要性：
对于全部数据，答案在均在64位整数范围之内。
第一次longint爆掉，40
第二次改变运算顺序后继续爆掉，50
第三次怒改int64，AC………………

回复 @dydxh :
这是AYYZ自测题，框架可以随便用，但是题目的描述是AYYZ原创，所以不要直接转载

QAQ..这题不是经典老题么..为何禁止转载...

我们要有更加有效的措施，来推动基本法的实行！

暴力竟然有80分。。。。。。

回复 @KEVI_ :
6
1 9 2 3 4 5

抢个1楼不会死吧= =

递归，不模挂了两次。。

此题为何分类标签里写有容斥原理，ORZ老司机给讲下？

被Int64和longlong卡出祥

膜ls两位神犇

我的代码只有70分，但是不知道哪里错了。
这是我的思路：
先从左往右标记最低点（红色），然后枚举找最高点（绿色），当枚举到最高点（绿色）时候更新与最近最低点（红色）的距离。

我举了很多例子，但是似乎都是正确的，奇怪。

回复 @Satoshi : 题解写得详细，学习了，ORZORZZZZ.....

给榜首跪了

手写双向队列真慢！

打表的是大哥

回复 @xbwcan :
题目说70%1000以内，其实第五组开始就N=50000了