博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
codechef Chef and Problems
阅读量:5060 次
发布时间:2019-06-12

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

终于补出这道:一直耽搁到现在

找到一个代码可读性很好的分块temp;

题意:给一个长度为n 的数组 A,Q次询问,区间相等数的最大范围是多少?

数据范围都是10e5;

当然知道分块了;

传统分块看各种累;

找了一份很好的tmp<新技能get;

1 #include
2 3 using namespace std; 4 const int N =100005; 5 const int S =405; 6 7 int a[N],res[S][N],occ[N]; 8 int ans[N]; 9 //一种很神奇的分块写法10 //想办法 在其他题目扩展11 12 struct query13 {14 int L,R,id;15 bool operator <(const query& a)const16 {17 return R
sqrt(n)个块,每块的宽度这里并不一定相同29 { //这里是从i*s-->n 都计算出区间的最大值30 for (int j=1;j<=m;j++) occ[j]=-1;31 int now=0;32 for (int j=i*s;j

 

转载于:https://www.cnblogs.com/forgot93/p/4529510.html

你可能感兴趣的文章
【贪心+DFS】D. Field expansion
查看>>
C# Async与Await的使用
查看>>
Mysql性能调优
查看>>
iOS基础-UIKit框架-多控制器管理-实例:qq界面框架
查看>>
IOS-每个程序员的编程之路上都应该看这11本书
查看>>
自定义tabbar(纯代码)
查看>>
小程序底部导航栏
查看>>
ibatis学习笔记
查看>>
18-ES6(1)
查看>>
poj1611 简单并查集
查看>>
Ubuntu 14.04下安装CUDA8.0
查看>>
跨平台开发 -- C# 使用 C/C++ 生成的动态链接库
查看>>
C# BS消息推送 SignalR介绍(一)
查看>>
WPF星空效果
查看>>
WPF Layout 系统概述——Arrange
查看>>
PIGOSS
查看>>
几款Http小服务器
查看>>
iOS 数组排序
查看>>
第三节
查看>>
PHP结合MYSQL记录结果分页呈现(比较实用)
查看>>