原题链接https://www.acwing.com/problem/content/1232/题目分析求区间和，我们可以通过前缀和来求出。我们规定sum[i]表示第1个元素到第i个元素的和。那么sum[r]-sum[l-1]就是区间[l,r]的和。一维前缀和for(inti=1;i<=n;i++){scanf("%lld",&sum[i]);

解题思路：这道题目是用贪心的思想，从左向右扫描场地的每一列是否合法。若不合法，贪心的找出从该列起向右延伸最长的m道墙，移除这m道墙使得该列合法。我最开始代码会出现这样的问题：如果两个墙是连在一起的，那么会被当做一个墙来处理。。。AC:#include<iostream>#include<cstdio>#inclu

https://www.acwing.com/problem/content/1232一眼前缀和,但是似乎只能优化到O(N^2),1e5的数据会超时,如果在比赛中到是可以抢一些分枚举左端点和右端点找出所有的i,j组合

AcWing1230.K倍区间原题链接视频讲解思路求区间的和为k的倍数的区间的个数。首先前缀和数组处理出来。数据范围1e5，要想想O(n)或者O(logn)做法将前缀和数组\(s[n]\)