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

口碑最好的网站建设开发网站服务

口碑最好的网站建设,开发网站服务,赤坎网站制作,上海公司核名查询正题 链接#xff1a;http://poj.org/problem?id3368 大意 给出一个不下降序列#xff0c;求一个区域内最多相同的数的出现次数。 解题思路 线段树 用left表示左边的连续个数#xff0c;right表示右边的连续个数#xff0c;maxs表示最长的连续个数#xff0c;然后比较…正题 链接http://poj.org/problem?id3368 大意 给出一个不下降序列求一个区域内最多相同的数的出现次数。 解题思路 线段树 用left表示左边的连续个数right表示右边的连续个数maxs表示最长的连续个数然后比较。 如果左边的所有数都等于右边最左的数则 tree[k].lefttree[k∗2].righttree[k∗21].lefttree[k].lefttree[k∗2].righttree[k∗21].lefttree[k].left=tree[k*2].right+tree[k*2+1].left 如果右边的所有数都等于左边最右的数则 tree[k].righttree[k∗2].righttree[k∗21].lefttree[k].righttree[k∗2].righttree[k∗21].lefttree[k].right=tree[k*2].right+tree[k*2+1].left 如果左边最右边的数等于右边最左边的数则最优解在中间 tree[k].maxsmax(tree[k∗2].maxs,tree[k∗21].maxs,tree[k∗2].righttree[k∗21].left)tree[k].maxsmax(tree[k∗2].maxs,tree[k∗21].maxs,tree[k∗2].righttree[k∗21].left) tree[k].maxs=max(tree[k*2].maxs,tree[k*2+1].maxs,tree[k*2].right+tree[k*2+1].left)然后用类似方法推区间 代码 #includecstdio #includeiostream using namespace std; struct treenode{int l,r,maxs,left,right; }tree[400001]; int n,m,x,y,num[100001]; char c; void build(int k,int a,int b)//建树 {tree[k].la;tree[k].rb;if (ab) {tree[k].left1;tree[k].right1;tree[k].maxs1;return;}int wz(ab)/2;build(k*2,a,wz);build(k*21,wz1,b);if (tree[k*2].leftwz-a1num[wz]num[wz1]) tree[k].lefttree[k*2].righttree[k*21].left;elsetree[k].lefttree[k*2].left;if (tree[k*21].rightb-wznum[wz]num[wz1]) tree[k].righttree[k*2].righttree[k*21].left;elsetree[k].righttree[k*21].right;if (num[wz]num[wz1]) tree[k].maxsmax(max(tree[k*2].maxs,tree[k*21].maxs),tree[k*2].righttree[k*21].left);elsetree[k].maxsmax(tree[k*2].maxs,tree[k*21].maxs); //统计 } int find(int k,int a,int b) {if (tree[k].lb||tree[k].ra||tree[k].rtree[k].l) return 0;if (tree[k].rb tree[k].la) return tree[k].maxs;int wz(tree[k].rtree[k].l)/2,m1,m11,m21;if (num[wz]num[wz1])mmin(wz-a1,tree[k*2].right)min(b-wz,tree[k*21].left);//中间最优解if (awz)m1find(k*2,a,b);//左边最优解if (bwz)m2find(k*21,a,b);//右边最优解mmax(m,max(m1,m2));//全部的最优解return m; } int main() {while(scanf(%d,n)){if (n0) break;scanf(%d,m);for (int i1;in;i)scanf(%d,num[i]);memset(tree,0,sizeof(tree));build(1,1,n);for (int i1;im;i){scanf(%d%d,x,y);printf(%d\n,find(1,x,y));}} }
http://wiki.neutronadmin.com/news/264925/

相关文章:

  • 医疗网站源码单页网站制作软件
  • 微网站制作方案网站推广的目的是什么
  • 长沙做企业网站推广的公司抖音代运营计划书
  • 管理系统 网站模板音乐网站建设教程视频
  • 郑州建站程序品牌开发者选择建议
  • 网站开发工程师自学网络服务器配置与管理考试题
  • 电子商务网站 备案js博客网站开发计划书
  • 海淀营销型网站建设酷炫的网站模板免费下载
  • ?a品定制网站开发设计素材网排名
  • 镇巴作风建设网站珠海企业网站制作公司
  • 网站设计要素 优帮云wordpress用户数据表
  • 保定企业自助建站系统泰州网站设计公司
  • 免费开发网站大全上海网站建设好处
  • 上市公司网站的作用网站外链隐形框架
  • 建德网站建设德品牌网seo查询网站
  • dz 做企业网站国外网站seo免费
  • 网站托管公司哪家好电商网站建站
  • 30天网站建设备份wordpress网站
  • 河北邯郸做网站建设网站什么费用
  • 网站开发竞品分析门户网站的营销方式
  • 网站怎么更改后台登陆密码南通网站建设一条龙
  • 小视频网站开发适合美工的设计网站
  • 电子商务网站建设各项费用预算是多少多用户 开源oa 系统
  • 长沙网站设计公司石家庄网站建设方案咨询
  • 网站建设帝国网站源码下载了属于侵权吗
  • 自己开个网站c .net网站开发入门
  • 蓝色系的网站wordpress 加速插件
  • 中国太空网站怎样做竞价推广
  • 建设网站制作实训报告网站改版后seo该怎么做
  • 一个网站的建设步骤是做农业的公司管理网站