2022年1月13日
摘要：
1.快速排序 #include <bits/stdc++.h> using namespace std; const int N = 2e5 + 10; int a[N], n; void quickSort(int l, int r){ int key = a[(l + r) / 2], i = 阅读全文
摘要：
题目链接： https://codeforces.com/problemset/problem/1591/D 题目大意： 给定一个长度为 \(n\) 的序列，可以选择其中的一个三元组 \((i, j, k)\)，按顺序移动 \(i -> j -> k -> i\)，可以进行任意次该操作，判断是否能使 阅读全文
摘要：
题目链接： https://www.luogu.com.cn/problem/P1908 题目大意： 给长为 n 的序列，求序列中逆序对的数目 思路： 一、 归并： #include <bits/stdc++.h> using namespace std; #define LL long long 阅读全文
摘要：
单点修改，区间查询 #include <bits/stdc++.h> using namespace std; using LL = long long; struct Fenwick{ int n; vector<int> a; Fenwick(int n) : n(n), a(n + 1) {} 阅读全文