摘要: https://www.luogu.com.cn/problem/P3834 题目传送门 在一个长度为$N$的数列$a[]$中,$M$次询问区间$[l,r]$中第$k$小的数。即静态区间第$k$小。 $1\leq N,M \leq 2*105,|a_i|\leq 109$ [post cid="53 阅读全文
posted @ 2020-10-07 16:56 摸鱼酱 阅读(114) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.com.cn/problem/P3919 题目传送门 维护一个长度为$N$的数组,要求实现以下两个操作: 1.修改某一个版本上某个单点的值。 2.查询某一个版本上某个单点的值。 操作共$M$次,每次操作后生成一个新的版本,版本号从1开始,初始版本编号为0。 $1\ 阅读全文
posted @ 2020-10-07 16:55 摸鱼酱 阅读(172) 评论(0) 推荐(0) 编辑
摘要: https://www.qizhishu.com/codeadmin/front/client/myCplusplusCompetitionDetail.zhtml?ID=675 pj难度的一场模拟赛,得分300/400. 完美夏冰 签到题。 #include<bits/stdc++.h> usin 阅读全文
posted @ 2020-10-07 16:52 摸鱼酱 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 版权原因,题目不公开。 DEC 把$A-B=C$的条件转化为$A=B+C$,每个数映射到$map$里面,完事再过一遍看加上$C$是否出现。注意映射到$int$并记录个数,这样才符合题意(不同位置算不同组)。 #include<bits/stdc++.h> #define ll long long u 阅读全文
posted @ 2020-10-07 16:51 摸鱼酱 阅读(148) 评论(0) 推荐(0) 编辑
摘要: Problems-PDF 快读异或没注意优先级我是傻逼。 BAKA 小模拟一下就完事了。 #include<bits/stdc++.h> using namespace std; map<char,int> p; int ans=0; int main() { p['A']=2,p['B']=2,p 阅读全文
posted @ 2020-10-07 16:46 摸鱼酱 阅读(161) 评论(0) 推荐(0) 编辑