题解:过于复杂。。。有时间我再来修锅吧#include <bits/stdc++.h>
const int MAXN = 3000000;
using namespace std;
int n,m,v,sz,d;
int ls[MAXN*20],rs[MAXN*20],mx[MAXN*20],rt[MAXN];
long long ans;
char s[MAXN];
ve...
Dynamic Rankings动态区间第K大,方法有很多可以用或者是带修改主席树,这个题目相较于不带修改的区间第K大,整体二分的优势就体现出来了。又快又好打#include <bits/stdc++.h>
const int MAXN = 500000;
using namespace std;
int n,m,top,cnt,cnt1;
int H[MAXN],last...
K-th Number区间第K大,方法有很多可以用主席树,然后这几天学习了新姿势使用整体二分。整体二分板题#include <bits/stdc++.h>
const int MAXN = 500000;
using namespace std;
int n,m,top,cnt;
int A[MAXN],H[MAXN],C[MAXN],ans[MAXN];
struct ...
[[CQOI2011]动态逆序对][1]题解:将时间转化为一个维度以后就变成了一个三维偏序的问题,然后把删除改为反向插入,插入的时候记得统计每个点前面把它大的数加上后面比它小的作为新加入的逆序对。#include <bits/stdc++.h>
const int MAXN = 100000;
using namespace std;
int n,m;
int p[MAXN...
陌上花开题解:三维偏序的模板题目。关于三维偏序有很多的写法,之前考试的时候写过树套树,这次采用CDQ。。。CDQ代码短,跑的快。真香。#include <bits/stdc++.h>
const int MAXN = 500000;
using namespace std;
int n,k,top;
int ans[MAXN],C[MAXN];
struct node{
...