秃头小白

前缀和与差分

01背包(1) bfs(4) dfs(6) dfs序讲解(1) Dijkstra算法优先队列优化(2) dp(7) KMP(1) LCA(4) STL(1) 二分(5) 二分图(3) 二进制(1) 二进制枚举(3) 优先队列(1) 倍增(2) 分治(2) 区间dp(11) 博弈论(1) 图(1) 并查集(5) 快速幂(1) 思维题(55) 数学题(7) 数论(2) 整除分块（数论）(1) 最小生成树(2) 有关约数（质因数等）的基础数论(2) 栈(1) 树吧(5) 树状dp(1) 树状数组(2) 树状数组+dfs序(2) 模拟(4) 滑动窗口(4) 状压dp(1) 离散化+并查集(1) 离散化讲解及入门例题(2) 签到题(2) 素数筛(1) 线段树(10) 贪心(12) 逆元(1) 逆序对的三种求法(1) 题解(16) 高精度(8)

/ 注册

全部文章 / 前缀和与差分（共3篇）

借教室

题目链接 https://www.luogu.com.cn/problem/P1083 解题思路第一种方法，也是我用的方法，因为另一种没想到。线段树，维护区间最小值，比较简单，就是代码冗长不会戳这里第二种才是好方法，差分数组+二分这道题就是我点差分数组才找到的，说来惭愧我并没用差分数组。将二分请...

2020-11-25

1 474

激光炸弹来自专栏

题目链接 https://ac.nowcoder.com/acm/problem/20032 解题思路有坑点啊：1.xiyi能取到0；2.遍历前缀和的范围最小为正方形边长，要不当最大的xi，yi都小于r的时候输出为0。 AC代码 #include<bits/stdc++.h> #def...

2020-11-20

1 533

最大子矩阵

题目链接 https://vjudge.net/contest/398864#problem/C 解题思路代码1： dp[i][j]表示以(1,1)为左上角，以(i,j)为右下角的矩阵的和；枚举矩阵的左边界和右边界，再利用尺取法选取上边界和下边界，判断选取的子矩阵的和是否小于等于k。这个好理解。 ...

2020-10-06

1 654