Meul

题解

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1)

/ 注册

全部文章 / 题解（共2篇）

NC9985D石子游戏来自专栏

Solution 一遍贪心的差分就够了，从开头往后插有三种情况：代表a[i]处的差分前缀和说明两者相等，无需操作。 a. 说明前方的数都要增加，那么显然。 b. a. 说明后方的k个数都要增加$ ...

差分

2021-02-23

1 614

NC5158 D-牛妹吃豆子

Qustion 给你一个的矩阵，有次操作，每次操作给出四个数字 : 表示牛可乐会将所有满足这两个条件的位置上放一个豆子。次询问，每次询问给出四个数字 : 表示询问所有满足这两个条件的位置上中总共有多少个豆子. Solution 二维差分+二位前缀和 ←不会的戳这里← 先根据次操作...

差分前缀和

2020-04-19

3 804