摘要: https://oi-wiki.org/ 阅读全文
posted @ 2021-08-13 16:24 latent_Lin 阅读(18) 评论(0) 推荐(0)
摘要: 原题在此 某位大佬用线段树做的 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int N=3e5+7; inline int read(){ i 阅读全文
posted @ 2021-08-12 21:43 latent_Lin 阅读(85) 评论(0) 推荐(0)
摘要: #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int sum,tree[300005],ll[300005],rank[300005],n; struct Node{ int num,val; 阅读全文
posted @ 2021-08-12 19:31 latent_Lin 阅读(34) 评论(0) 推荐(0)
摘要: 神奇!!! 阅读全文
posted @ 2021-08-11 19:46 latent_Lin 阅读(132) 评论(0) 推荐(0)
摘要: 传送门 某位师兄出的题 也可当01trie模板用 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include<algorithm> #include<queue> #defi 阅读全文
posted @ 2021-08-10 22:01 latent_Lin 阅读(22) 评论(0) 推荐(0)
摘要: #include<iostream> #include<cstdio> using namespace std; int a[100001]={0}; int dg_sort(int l,int r){ int mid=a[(l+r)/2]; int i=l,j=r; while(i<=j){ wh 阅读全文
posted @ 2021-08-10 21:57 latent_Lin 阅读(40) 评论(0) 推荐(0)
摘要: AT4298 [ABC118D] Match Matching #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include<algorithm> #include<queue 阅读全文
posted @ 2021-08-10 21:49 latent_Lin 阅读(38) 评论(0) 推荐(0)
摘要: 传送门 插入 xx 数 删除 xx 数(若有多个相同的数,因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 ) 查询排名为 xx 的数 求 xx 的前驱(前驱定义为小于 xx,且最大的数) 求 xx 的后继(后继定义为大于 xx,且最小的数) #include<iost 阅读全文
posted @ 2021-08-06 21:11 latent_Lin 阅读(43) 评论(0) 推荐(0)
摘要: 题目传送门1 较好的博客传送门 #include<iostream> #include<vector> #include<cstdio> #include<algorithm> #include<map> #define INF 0x7f7f7f using namespace std; int n 阅读全文
posted @ 2021-08-03 19:26 latent_Lin 阅读(30) 评论(0) 推荐(0)
摘要: - [P2756 飞行员配对方案问题](https://www.luogu.com.cn/problem/P2756)- [P3701 「伪模板」主席树](https://www.luogu.com.cn/problem/P3701)- [P2764 最小路径覆盖问题](https://www.lu 阅读全文
posted @ 2021-03-17 17:48 latent_Lin 阅读(53) 评论(0) 推荐(0)