生之、如舟

基本算法

动态规划(8) 博弈论(1) 图论(7) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 最短路(4) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

全部文章 / 基本算法（共5篇）

CF624div3-C. Perform the Combo 【差分】

CF624div3-C. Perform the Combo 题目 AC代码 #include <iostream> #include <algorithm> #include <stdio.h> #include <set> #include &...

差分

2020-03-01

1 630

二维差分

798. 差分矩阵输入一个n行m列的整数矩阵，再输入q个操作，每个操作包含五个整数x1, y1, x2, y2, c，其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上c。请你将进行完所有操作后的矩阵输出。输入格式第一...

差分

2020-02-02

0 1315

797. 差分【模板】【差分】

797. 差分题目描述输入一个长度为n的整数序列。接下来输入m个操作，每个操作包含三个整数l, r, c，表示将序列中[l, r]之间的每个数加上c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数n和m。第二行包含n个整数，表示整数序列。接下来m行，每行包含三个整数l，r，...

差分

2020-02-02

0 758

CF#edu46C. Covered Points Count 【差分】【离散化】

C. Covered Points Count 题意给N条线段，这些线段可以覆盖至少一个点，求被1～N条线段覆盖的点各有多少个？input 3 0 3 1 3 3 8output 6 2 1 样例解释分析开始为一条高度为0直线，对于每一条线段[l,r]，我们就让位于[l,r]部分高度-1...

差分

2020-02-02

0 651

acwing101. 最高的牛【差分】

101. 最高的牛这是一个比较典型使用差分技巧的题。题目中给出了M对牛可以互相看见对关系，那么对于两个可以互相看到的牛a，b。在差分数组B中，只需要让 B[a+1] -= 1 B[b] += 1这样做可以保证a，b之间的牛至少比a，b少一个高度，这样就能使得a，b可以互相看见进过M次处理之后，就可...

差分

2020-02-01

0 561