二位前缀和 重要代码 二位前缀和基础知识部分可以参考：https://www.bilibili.com/video/BV1pi4y1j7si res=sum[x2][y2]-sum[x2][y1-1]-sum[x1-1][y2]+sum[x1-1][y1-1]; sum[...

刚开始想复杂了，硬着头皮做下去，一提交发现居然就这 直接计算中位数和s的差即可 #include<bits/stdc++.h> using namespace std; int arr[100010]; int main(){ int n,s; ...

思路可以看这个链接：https://biaodigit.github.io/LeetCode/0012/#%E8%A7%A3%E9%A2%98%E6%80%9D%E8%B7%AF-%E8%B4%AA%E5%BF%83%E7%AE%97%E6%B3%95 #include<bit...

一个结论：最小化曼哈顿距离，根据这个结论暴力求解即可（可以满分但不是最优解，本渣渣不会线段树）   #include<iostream> #include<vector> #include<algorithm> usi...

个人感觉求出f数组的过程更像是dp，而非前缀和，就是要找到状态转移方程。相减的过程倒是确实是前缀和的思想。 设 f[i][j]为字母j在1到i的子串出现次数,那么f[i][j]=f[i−1][j]+(j==c[i]); 求出前缀和后，求a到b子串出现字符j的次数为 f[...