这两天写题越来越有感觉了。
一通乱猜，得到结论：当没有 \(1\) 的时候，答案是 \(\sum a_ia_{i+1}+\min a_i\)。
证明：
并且容易构造出一种方案以得到这个答案。
对原序列每个没有 \(1\) 的极长子段按刚才的式子算一下，然后，就好了。
瞎交两发就过了，证个锤子
这是大力出奇迹题，考场不敢开大数组获得整整 30 分！
打表可知，\(p|a_p\) 当且仅当 \(p|(k+1)\)。
证明：
这题挺好的。
先考虑没有 \(-1\) 的情况怎么做。
luogu 3 月月赛 I & EE Round 1 Div.1
原文：https://www.cnblogs.com/Camp-Nou/p/12444000.html