首页 > TAG信息列表 > P3353
洛谷P3353在你窗外闪耀的星星-题解
原题： 思路： 这是我一辈子达不到的文采 好现在思路来了 实际上这个题的意思就是： 求一段固定长度的区间使得总和最大 区间和，没有修改，一看数据还可以，那当然是前缀和啦 在输入数据的时候，在代表天空的数组的对应位置+亮度 然后处理前缀和 再然后遍历区间右端其实无所谓根据W永远luogu P3353 【在你窗外闪耀的星星】
此题前缀和维护即可，主要说一下前缀和 - 前缀和 设 $ pre_i $ 表示 $ \sum ^{i}_{1} a_{i} $ 则有 $ pre_i = pre_{i-1} + a_i $ - 查询前缀和 有了$pre$数组如果我们要求 $ [l,r] $ 的和,有 $ pre_{l-1}=a_1+a_2+a_3+...+a_{l-1}$ $ pre_{r}=a_1+a_2...a_{l-1}+a_{l洛谷p3353在你窗外闪耀的星星题解
题目 首先被题目甜到了 本来搜标签搜的线段树，结果发现这题目很吸引我我果断点开 觉得前缀和就能A啊 于是乎 要注意 窗户旁边是可以看到的 所以前缀和的时候是不用再-1的 //前缀和//注意坑点//窗户的边缘可以看到 #include <cstdio>#include <iostream>using namespace std;const