常见例题
A2479.可莉的蹦蹦炸弹
A336.前缀和
A335.前缀和2
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
一维前缀和
这是新手经常干的事
时间复杂度O(N²)
遇到0<N<100000000
就原地升天!
前缀和的精华在于——
“提前准备”
时间复杂度O(N);
哪有人会说了:“A336.前缀和不是左右击击吗?”
掐头去尾
但上一个I得从一开始