博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bzoj2120 数颜色
阅读量:5052 次
发布时间:2019-06-12

本文共 810 字,大约阅读时间需要 2 分钟。

分块,对于每一块,按照“之前第一个与i颜色相同的位置” 排序,在块内二分即可

1 #include
2 #include
3 #include
4 #include
5 #include
6 #include
7 #include
8 #define re(i,l,r) for(int i=(l);i<=(r);i++) 9 using namespace std;10 template
11 void inin(Q &ret)12 {13 ret=0;int f=0;char ch=getchar();14 while(ch<'0'||ch>'9'){ if(ch=='-')f=1;ch=getchar();}15 while(ch>='0'&&ch<='9')ret=(ret<<3)+(ret<<1)+ch-'0',ch=getchar();16 ret=f?-ret:ret;17 }18 int n,q,block,m,a[10010],shang[1000010],sorted[10010],wei[10010],sorting[10010];19 int query2(int x,int l)20 {21 int L=x*block-block+1,R=x*block;R=min(R,n);22 int mid,ret=L-1,ll=L;23 while(L<=R)24 {25 mid=(L+R)>>1;26 if(sorted[mid]

 

转载于:https://www.cnblogs.com/HugeGun/p/5350712.html

你可能感兴趣的文章
group by order by
查看>>
bzoj 5252: [2018多省省队联测]林克卡特树
查看>>
https 学习笔记三
查看>>
Oracle学习之简单查询
查看>>
log4j配置
查看>>
linux 配置SAN存储-IPSAN
查看>>
双链表
查看>>
java学习笔记之String类
查看>>
pymysql操作mysql
查看>>
Linux服务器删除乱码文件/文件夹的方法
查看>>
牛腩记账本core版本源码
查看>>
Word Break II
查看>>
UVA 11082 Matrix Decompressing 矩阵解压(最大流,经典)
查看>>
jdk从1.8降到jdk1.7失败
查看>>
一些关于IO流的问题
查看>>
mongo备份操作
查看>>
8 -- 深入使用Spring -- 3...1 Resource实现类InputStreamResource、ByteArrayResource
查看>>
硬件笔记之Thinkpad T470P更换2K屏幕
查看>>
一个关于vue+mysql+express的全栈项目(六)------ 聊天模型的设计
查看>>
【知识库】-数据库_MySQL 的七种 join
查看>>