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

濮阳建网站影视广告网站

濮阳建网站,影视广告网站,html网页设计代码购物网站,群晖6.1安装wordpress[Luogu4198] 原题解 19.3.21 用线段树维护有关单调栈的问题 不要pushdown , 但是pushup的时候需要特别注意. 19.3.31 这里的\(pushup2\)其实就是几个特判 : 没有 , 直接返回当前区间答案 , 区间长度为\(1\) , 以及剩下两大类 , 这里有一个模板 : if(mx[ls]tmp) return push…[Luogu4198] 原题解 19.3.21 用线段树维护有关单调栈的问题 不要pushdown , 但是pushup的时候需要特别注意. 19.3.31 这里的\(pushup2\)其实就是几个特判 : 没有 , 直接返回当前区间答案 , 区间长度为\(1\) , 以及剩下两大类 , 这里有一个模板 : if(mx[ls]tmp) return pushup2(rs,mid1,r,tmp); else return pushup2(ls,l,mid,tmp)len[rt]-len[ls]; 细节见代码 #includecstdio #includealgorithm using namespace std; typedef lon7g long LL; const int INF1e97; inline LL read(){register LL x0,f1;register char cgetchar();while(c48||c57){if(c-)f-1;cgetchar();}while(c48c57)x(x3)(x1)(c15),cgetchar();return f*x; }const int MAXN1e55;double a[MAXN]; int n,m;struct SGT{int len[MAXN2];double mx[MAXN2]; #define ls (rt1) #define rs (rt1|1)inline void pushup1(int rt){mx[rt]max(mx[ls],mx[rs]);}inline int pushup2(int rt,int l,int r,double tmp){if(tmpmx[rt]) return 0;//这里必须有一个限制的变量 一个判没有if(a[l]tmp) return len[rt];//一个判最简单情况if(lr) return len[l]tmp;//分类讨论清楚:三种情况 不要忘了长度为1的特判int mid(lr)1;if(mx[ls]tmp) return pushup2(rs,mid1,r,tmp);//最后两大类else return pushup2(ls,l,mid,tmp)len[rt]-len[ls];//补上右边还能继续递增的,这个模板很重要}inline void modify(int rt,int l,int r,int x,int y){if(lrlx){mx[rt](double)y/x;//这里不要改a[rt]...len[rt]1;return;}int mid(lr)1;if(xmid) modify(ls,l,mid,x,y);else modify(rs,mid1,r,x,y);pushup1(rt);len[rt]len[ls]pushup2(rs,mid1,r,mx[ls]);//用左边的限定右边来更新右边,但不需要保存} #undef ls #undef rs }T;int main(){nread(),mread();for(int i1;im;i){int xread(),yread();a[x](double)y/x;T.modify(1,1,n,x,y);printf(%d\n,T.len[1]);} } 转载于:https://www.cnblogs.com/lizehon/p/10573945.html
http://wiki.neutronadmin.com/news/157312/

相关文章:

  • 怎么编程一个网站建设厅网站打不开
  • 常州网站建设案例wordpress更新文章收录
  • 网站开发中怎么设置快捷键展厅设计案例分析
  • 关于网站建设议案做磁力解析网站
  • 网站推广昔年下拉博客两个wordpress用户
  • 泉州有那些网站建设公司太原市建设银行网站首页
  • 杭州定制网站建设成品网站源码是1688吗
  • 凡客建站网络服务合同法律规定
  • 东台网站制作免费公开api接口大全
  • 网站建设氵金手指下拉部门网站的开发 意义
  • 高端上海网站设计公司dedecms建设慕课网站
  • 给公司做一个网站wordpress搬家简书
  • ip网站查询服务器展示网站源码下载
  • 深圳官方网站新闻上海做网站 公司有哪些
  • 广州手机网站建设联系电话比较出名的网站域名
  • 开发网站的费用属于什么费用小程序怎么删除
  • 客户关系管理的重要性网站seo培训
  • 起名网站建设seo分析师
  • 建设商业门户网站的重要性龙岩做网站多少钱
  • 福州网站制作费用做网站三年3万块钱
  • 有谁做过网站建设政务网站集约化建设推进情况
  • 创恒建设有限公司网站网页设计实训报告总结200字
  • 做关于车的网站有哪些无锡网站建设推荐
  • 国外有哪些做deal的网站wordpress 内容编辑器
  • 广东哪有做网赌网站东营网站seo服务
  • 网站建设好的乡镇欧阳网站建设
  • 扬州做网站的公司哪个好WordPress 百度联盟优化主题
  • 河南省建设银行网站ueditor编辑器wordpress
  • google网站怎么做流量网站建设saas
  • 网站中客户的权限设置做甜品网站