前缀和
indiewar
擅长各种乱搞
展开
-
CCPC-Wannafly Winter Camp Day7 (Div2, onsite) G 穗乃果的考试(二维前缀和,求和公式展开)
1.二维前缀和 2.求和公式展开 ∑i=1n∑j=1ifi∗gj=∑j=1n∑i=jnfi∗gj\sum_{i=1}^n \sum_{j=1}^i f_i * g_j= \sum_{j=1}^n \sum_{i=j}^n f_i * g_j∑i=1n∑j=1ifi∗gj=∑j=1n∑i=jnfi∗gj 对于这题 ∑i=1n∑j=0i−1fi∗gj=∑j=0n∑i=j+1nfi∗gj...原创 2019-01-28 16:45:01 · 456 阅读 · 1 评论 -
2019南昌邀请赛网络赛 I.Max answer
单调栈维护左边和右边第一个大于它的位置 用ST表维护区间前缀和的最大值和最小值 当前点小于0的时候就是后半部分Smin−前半部分Smax后半部分Smin-前半部分Smax后半部分Smin−前半部分Smax 大于0的时候就是后半部分Smax−前半部分Smin后半部分Smax-前半部分Smin后半部分Smax−前半部分Smin #include <bits/stdc++.h> using ...原创 2019-04-21 01:14:07 · 357 阅读 · 0 评论