摘要：
数据结构篇： 树状数组：logn判断一个数前面/后面有几个数比它大/比它小，就是求逆序对数量。很常用。 线段树：区间推平问题（tag标记颜色，珂朵莉树也行），区间覆盖问题（并查集也行），开方取log问题（几次后必定不变了，用tag标记） 单调队列：滑动窗口取最值问题，也可以单独维护过期性。 ST表： 阅读全文
posted @ 2022-12-02 21:45
Herkaii
阅读(82)
评论(0)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/P3028 阅读全文
posted @ 2022-12-02 21:39
Herkaii
阅读(14)
评论(0)
推荐(0)
摘要：
//康托，康托逆 #include<bits/stdc++.h> #define int long long using namespace std; int n,k; int a[10010],f[10010]; void jiecheng(int n) { f[0]=f[1]=1; for(in 阅读全文
posted @ 2022-12-02 17:57
Herkaii
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号