前缀和概述

———-　１.什么是前缀？
举个栗子：
　１２３４５６７这一串数字，那么“４”的前缀是“１”；“　１，　２”；“１，２，３”，发现一个规律了吗？某个元素ｋ的前缀是指从第一个元素ａ到元素ｋ前面的元素ｂ，了解了前缀的概念以后，正式进入前缀和的话题。
　
　———-　２.有趣的前缀和
　还是这个栗子：
　　１２３４５６７这一串数字，那么＂４＂这个元素的前缀和　１＋２＋３＝６，抽象成概念：某个元素ｋ的前缀和是指第一个元素ａ到元素ｋ－１（即元素ｋ前一个元素）值的和，所以这也是我们经常会见到ｍｐ［ｒ］　＝　ｉ＋１．的原因。

　———-　３.我用前缀和干嘛呢？
　＊＊＊＊此部分只讨论一维的前缀和，当然二维，三维的前缀和。。。。。。省略一万字
　
　前缀和，你必须得有区间的概念。
　一个区间分左区间Ｌ和右区间Ｒ，［Ｌ，Ｒ］组成了一个区间，当然［Ｌ，Ｒ）也是个区间。这也是前缀和出题的坑点之一。右区间Ｒ到底是闭“］”还是开”）“

　一大类解决：判断是否有重叠区间　
　二大类解决：存在多少个区间［Ｌ，Ｒ］内元素和ｓｕｍ＝ｋ
　三大类解决：最长区间［Ｌ，Ｒ］内元素满足０，１个数相等（当然不一定是０，１，脑洞大的可以选择）
　
　说那么多不如来几道题？
　每道题我会专门写一篇文章～