这里记录一些在算法中遇到的，令人感到非常惊奇的思路、技巧；
无修改的区间和
这个比较简单，前缀和；
子数组的个数
如果给一个数组，让求数组中连续子数组的总个数，一个比较好的思路是：总的连续子数组的个数等于，以索引0结尾的子数组个数+以索引1结尾的子数组个数+...+以索引n-1结尾的子数组个数；同时，以索引i结尾的子数组的个数等于，以索引i-1结尾的子数组的个数再加个1（只含有下标i的一个元素的子数组），这里具有这样一种递推关系，但是仔细想一下，以索引i结尾的子数组个数不就等于i+1吗（共i+1个元素）；