
学习
RaCo_BIT
据说聪明的人可以看到这个简介
展开
-
AcWing 827. 双链表 题解
AcWing 827 双链表个人记录自用,未加注释/*AcwWing 827. 双链表2021年7月23日15:57:44By ZenFish*/#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e5+10;int main() { int e[N],idx = 2; pair<int,int> ne[N]; ne[0] = {0,1},ne[原创 2021-07-23 15:59:29 · 205 阅读 · 0 评论 -
[区间合并]AcWing 803. 区间合并 题解
AcWing 803. 区间合并根据y总的代码少加修改#include <bits/stdc++.h>using namespace std;const int N = 1e5+10;typedef long long LL;typedef pair<LL,LL> PLL;typedef pair<int,int> PII;int main() { vector<PLL> seg,ans; int n; cin >> n;原创 2021-07-21 16:44:26 · 192 阅读 · 0 评论 -
[离散化]AcWing 802. 区间和 题解
AcWing 802. 区间和题目概述假定有一个无限长的数轴,数轴上每个坐标上的数都是 000。现在,我们首先进行 nnn 次操作,每次操作将某一位置 xxx 上的数加 ccc。接下来,进行 mmm 次询问,每个询问包含两个整数 lll 和 rrr,你需要求出在区间 [l,rl,rl,r] 之间的所有数的和。输入格式第一行包含两个整数 nnn 和 mmm。接下来 nnn 行,每行包含两个整数 xxx 和 ccc。再接下来 mmm 行,每行包含两个整数 lll 和 rrr。输出格式共 m原创 2021-07-21 15:10:50 · 279 阅读 · 0 评论 -
[个人记录] AcWing 788 逆序对的数量
788. 逆序对的数量VIEDIO#include <iostream>#include <cmath>#include <cstring>#include <cstdio>#include <algorithm>#include <string>#include <vector>#include <set>using namespace std;const int N = 1e5+10;原创 2021-04-28 21:38:54 · 155 阅读 · 0 评论