Bernard5

分类

作业(2) 学习笔记(17) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

TA的专栏 160篇文章 0人订阅

算法竞赛之路

160篇文章 3599人学习

全部文章（共4篇）

牛牛与比赛颁奖离散化差分来自专栏

本题其实是一道非常基础的离散化+差分的板子题。 #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x)) #define pr(x) printf("%d ", (x)) #define rep(i, l, r) for (...

差分前缀和

2021-02-16

0 780

糖糖来自专栏

题目表述不是特别好而且数据没有给全，比如m的数据规模没有给出。正向的时间复杂度是后缀数组+差分实际上影响因子只有最末敌对最大点，也即：如果一个人后面没有比他更大的另一个队伍的人，那么他一定能活下来。故从后往前看只需要不断锚定最大的点，逐步更新计数即可。 #include <bits/s...

差分后缀数组思维

2020-05-16

0 674

前缀和差分来自专栏

和校门口的树是一样的。只不过校门口的树数据太水了。对于，前缀和 + 差分可以满足需求，再大就需要离散化，这个离散化还是稍有难度的（暂时先不写了 #include <bits/stdc++.h> using namespace std; typedef long long ll; con...

差分前缀和

2020-05-15

2 674

排列计算差分来自专栏

如果通过僵硬地涂色来计算单点权重，2e5*2e5必然TLE。差分+前缀和可以完美地解决这个问腿。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=200005; ll num...

差分前缀和

2020-05-13

2 630