当前位置: 首页 > news >正文

湖北长欣建设有限公司网站学校网站建设的必要性

湖北长欣建设有限公司网站,学校网站建设的必要性,旅游网页设计模板免费,建设银行租房平台网站正题 题目链接:https://www.luogu.com.cn/problem/P7244?contestId38911 题目大意 nnn个数字#xff0c;分成连续非空的kkk段要求每一段的最大值的gcdgcdgcd最大。 解题思路 首先答案一定是最大值的约数#xff0c;这些数不多我们可以枚举这些数xxx。然后我们称xxx的倍数的…正题 题目链接:https://www.luogu.com.cn/problem/P7244?contestId38911 题目大意 nnn个数字分成连续非空的kkk段要求每一段的最大值的gcdgcdgcd最大。 解题思路 首先答案一定是最大值的约数这些数不多我们可以枚举这些数xxx。然后我们称xxx的倍数的位置为关键点。 现在我们要求在选取的全都是关键点的情况下最多能够选取的关键点数量 我们先找出最大的数第一次肯定是最大的那个数然后如果这个数是xxx的倍数就递归左右两边把数量加起来。如果不是我们就比较这个点和区间的左右两边一定是空的或者是关键点如果一边比这个数要大就可以递归另一边那一边的那个数区间延伸过来如果两边都比这个数要大就取两边的最大值即可。 RMQRMQRMQ维护区间最大的位置即可 时间复杂度O(nlog⁡nnamax)O(n\log nn\sqrt {a_{max}})O(nlognnamax​​) codecodecode #includecstdio #includecstring #includealgorithm using namespace std; const int N1e510,T20; int n,m,a[N],f[N][T],lg[N],ans; int rmq(int l,int r){int zlg[r-l1];return (a[f[l][z]]a[f[r1-(1z)][z]])?f[l][z]:f[r1-(1z)][z]; } int calc(int l,int r,int pl,int pr,int x){if(lr)return 0;int krmq(l,r),tmp0;if(a[k]%x0)return calc(l,k-1,pl,a[k],x)calc(k1,r,a[k],pr,x)1;if(a[k]pr)tmpmax(tmp,calc(l,k-1,pl,pr,x));if(a[k]pl)tmpmax(tmp,calc(k1,r,pl,pr,x));if(a[k]pla[k]pr)return -1e9;return tmp; } void solve(int x){int krmq(1,n);if(calc(1,k-1,0,a[k],x)calc(k1,n,a[k],0,x)1m)ansmax(ans,x);return; } int main() {scanf(%d%d,n,m);int w0;lg[0]-1;for(int i1;in;i){scanf(%d,a[i]);wmax(w,a[i]);f[i][0]i;lg[i]lg[i/2]1;}for(int j1;(1j)n;j)for(int i1;i(1j)-1n;i){if(a[f[i][j-1]]a[f[i(1j-1)][j-1]])f[i][j]f[i][j-1];else f[i][j]f[i(1j-1)][j-1];}for(int i1;i*iw;i){if(w%i0){solve(i);if(i*i!w)solve(w/i);}}printf(%d\n,ans);return 0; }
http://www.huolong8.cn/news/253515/

相关文章:

  • 淄博 网站推广湘潭市高新建设局网站
  • 做网站的软件著作权云服务器是干什么的
  • 购物网站数据分析企业培训体系搭建
  • 外贸英文网站建设做好网站功能性建设工作
  • 营销型企业网站建设价格网络设计师干什么的
  • 网站的查询功能是怎样做的上海网站开发公司电话
  • 网站程序上传教程百度智能创作平台
  • 什么语言做网站简单长沙住房和城乡建设部网站
  • 洛阳集团网站建设php淘宝商城网站源码
  • 什么网站可以做棋谱网站空间空间租赁
  • 织梦中英文网站模板四川建设行业数据共享平台
  • php网站空间支持南宁有名的网络公司
  • 备案期间 需要关闭网站吗骏域网站建设专家电话
  • 网站 公司 备案婚纱摄影网站建站
  • 电子商务网站建设模块旅游型网站的建设背景
  • 传奇网站架设方法oppo手机开发者选项在哪
  • 企业做网站维护专题探索网站开发教学模式的结构
  • 苏州哪个公司做门户网站东营信息网官网
  • 目录做排名 网站做淘宝客一定要网站吗
  • 网站设计知识准备qq网页版登录官网登录
  • wap网站前台模板怎样制作单页网站
  • 庐江有做网站的吗高端创意网站建设
  • 学院网站建设目的太原网站建设公司
  • 做队徽的网站电脑上怎么重新安装wordpress
  • 哈尔滨餐饮网站建设移动网站开发流行
  • nodejs网站开发实例PHP网站开发常用函数
  • 网站建设与管理专业好不好就业搜索引擎优化seo应用
  • 成都新津县建设网站泸州工投建设集团有限公司网站
  • 建设一个视频网站襄阳谷城网站建设
  • 网站建设与维护面试自建电商网站销售商品