摘要：好数 虽然不是13号考的那批人，但是还是扔一个暴力题解在这里。 首先数据范围\(n\le 10^7\)，就算纯粹暴力去做也只是\(O(nlogn)\)，也就是直接从1到n去枚举。秉持着暴力就是要优化细节的精神，对题目进行一个分析，发现无论如何，个位数必须是奇数，否则必然不满足条件，那么优化手段就显而 阅读全文

摘要：​ 前缀和就是一直累加即可，可以用于非常极速\(O(1)\)的区间查询。 ​ 差分则是取每两个相邻数字的差值，可以用于非常急速\(O(1)\)的区间修改，当然仅限加减。如果是乘除什么的建议去线段树 ​ 差分做一次前缀和可以得到原数组，原数组再做一次前缀和就是前缀和......算了文字太绕了看下面的L 阅读全文