首先，我们定义一个用两个 $A$ 串联而成的 $B$ 串，$B=(A_1,A_2,\ldots,A_N,A_1,\ldots,A_N)$。 然后，第一个查询 $ \displaystyle \sum_{i=l}^r A_i $ 就可以表示为 $ \displaystyle \sum_{i=l+C}^{r+C} B_i…

在讨论《洛谷网校学员NOI获得8金38银28铜》回复：

hp

在讨论《RemoteJudge 服务中断情况公告》回复：

hp哀悼

在讨论《听说灌水区大佬多（求问）》回复：

@[chen_z](luogu://user/654577)谁说我不会？

在讨论《听说灌水区大佬多（求问）》回复：

@[chen_z](luogu://user/654577)那我做完我现在做的题再做那道题

在讨论《听说灌水区大佬多（求问）》回复：

@[chen_z](luogu://user/654577)他写了题号吗？

在讨论《听说灌水区大佬多（求问）》回复：

@[chen_z](luogu://user/654577)他发的链接是哪题？

在讨论《听说灌水区大佬多（求问）》回复：

@[chen_z](luogu://user/654577)哪题？

在讨论《听说灌水区大佬多（求问）》回复：

@[chen_z](luogu://user/654577)我正在做题

在讨论《听说灌水区大佬多（求问）》回复：

学过@[chen_z](luogu://user/654577)

在讨论《听说灌水区大佬多（求问）》回复：

@[chen_z](luogu://user/654577)@[BWsha2k](luogu://user/666114)

在讨论《听说灌水区大佬多（求问）》回复：

线段树是一种二叉搜索树，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。时间复杂度为$O(logN)$。而未优化的空间复杂度为$2N$，实际应用时一般还要开$4N$的数组以免越界，因此有时需要离散化让空间压缩。

在讨论《听说灌水区大佬多（求问）》回复：

线段树@[BWsha2k](luogu://user/666114)

在讨论《PumpkinOI Round 1 作弊名单》回复：

qp

在讨论《【赛后总结】PA Mashup #1》回复：

qp

在讨论《求c++小游戏》回复：

ok

在讨论《求c++小游戏》回复：

ok

在讨论《求c++小游戏》回复：

ok

在讨论《求c++小游戏》回复：

https://www.luogu.com.cn/team/90259 这个团队文件里有很多小游戏@[alst_1](luogu://user/1387573)

在讨论《P1255 数楼梯 60分》回复：

此帖结

在讨论《P1255 数楼梯 60分》回复：

@[litangzheng](luogu://user/1412732)谢谢，已关

[P1255 数楼梯](https://www.luogu.com.cn/problem/P1255) 60分 求助！ ``` #include using namespace std; int main() { long long a[10005] = {1, 1}, n; cin >> n; int i = 2;…

我第一个样例输出的是3，但提交是[满分](https://www.luogu.com.cn/record/190944971)

在讨论《dp为什么RE了？》回复：

dp第一层循环应该是倒序（因为最后是输出dp[1]）

在讨论《dp为什么RE了？》回复：

输入第一层循环应该是i < n

求加团: https://www.luogu.com.cn/team/90259#main ``` #include using namespace std; const int MAXN = 2e5 + 5; unsigned long long ans, s, L, h[MAXN], a[MAXN]; int n;…

求加团:https://www.luogu.com.cn/team/90259 ``` #include using namespace std; struct node { int x, step; }; int n, m, u, v1, w, d[1505][1505], b[1505][1505]; bool v…

在讨论《P1776 宝物筛选 80分》回复：

哦

求加团:https://www.luogu.com.cn/team/90259 ``` #include using namespace std; const int MAXN=1000010; int n, W, u, w, m, cnt, dp[MAXN], w1[MAXN], v[MAXN];//n:宝物个数,…

``` #include using namespace std; const int MAXN = 8005; int n, q, x, y, z; struct node { int m, id; }a[MAXN], b[MAXN]; int main() { cin >> n >> q; for(int i =…