时间:2015-06-05 来源:

线段树区间合并poj3667Hotel【架构设计】

题意:初始时n个空房间符合w3c标准,有m次操作,符合w3c标准如果找不到,网页切图价格输出0.

pushup:向上传递的时候,手机前端外包如果左子结点的lsum值小于左子结点的长度承接网页制作,否则等于左子结点的lsum+右子节点的lsum.如果右子节点的rsum小于右子节点的区间长度web切图报价,否则等于右子节点的rsum+左子结点的rsum.

代码:

特别应该注意的是pushdown和pushup操作:

对于操作1,那当前区间肯定不行.如果不小于d,如果大于等于web前端制作,就到左子树中去找,div+css制作但小于的时候就出现了麻烦.因为小于的时候不一定要找的区间就在右子树中承接网页制作,分别保存节点所在区间从左边开始的连续空房间数和右边开始的连续房间数web切图报价,就说明该连续区间就是要找的

pushdown:当把节点信息向下传递的时候符合w3c标准,需要传递我们之前提到的四个信息,html切图制作如果当前节点被覆盖了网页外包接活,那向下传递的时候左右子节点都应该为被覆盖,网页外包接活它们的连续空房间都应为0,lsum和rsum也应为0.如果当前节点没被覆盖,手机前端外包那向下传递的时候左右子节点也应该都没覆盖承接网页制作,连续空房间数和lsum和rsum都为它们所在的区间长度.

易错点是注意每次更新信息要四个信息都更新,div前端切图还有就是如果整个区间的最长连续空房间都小于d,这时候不应该再进行查询和更新操作.

很明显的一个思路是把每个节点所在区间的最长的连续空房间和该区间是否被覆盖作为节点信息

对于操作2,x,l,h, (X).end() #define RI(X) scanf("%d", Y) scanf("%d%d", &(Y)) #define RIII(X, Z) scanf("%d%d%d", &(Y), &X) #define DRII(X, Y; scanf("%d%d", &Y) #define DRIII(X, Z) int X, Z; scanf("%d%d%d", &Y,X); #define RS(X) scanf("%s", 0, -1, b) (a ^= b, a ^= b) #define Dpoint strcut node{int x,const int &b){return a>b;} /*#ifdef HOME freopen("in.txt",stdin); #endif*/ const int MOD = 1e9+7; typedef vector<int> VI; typedef vector<string> VS; typedef vector<double> VD; typedef long long LL; typedef pair<int, ch,lsum[maxn<<2],int m) {lsum[rt]=lsum[rt<<1]; rsum[rt]=rsum[rt<<1|1]; if(lsum[rt<<1]==(m-(m>>1))) lsum[rt]+=lsum[rt<<1|1]; if(rsum[rt<<1|1]==(m>>1)) rsum[rt]+=rsum[rt<<1]; msum[rt]=max(lsum[rt<<1|1]+rsum[rt<<1],msum[rt<<1|1])); } void pushdown(int rt,int r,m,r,int r,int a,int c) { if(a<=l&&r<=b) { msum[rt]=lsum[rt]=rsum[rt]=c?0:r-l+1; cover[rt]=c; return; } pushdown(rt,m,a,c); if(b>m) update(m+1,rt<<1|1,b,r-l+1); } int query(int l,int rt,r-l+1); if(msum[rt<<1]>=d) return query(l,rt<<1,r,d); } int main() {int n,m); build(1,1); while(m--) { int op; RI(op); if(op==1) { int d; RI(d); if(msum[1]<d) printf("0\n"); else {int p=query(1,1,n,p,1); printf("%d\n",d; RII(x,n,x,0); } } return 0; }

点击次数:5313
作者:
web前端行业资讯
Web new NewsList
微软发布WindowsServerBuild17074更新 ,,2018年01月18日凭借一个AI小功能,这款Google应用冲上苹果AppStore榜首 ,,2018年01月18日百度数据可视化实验室正式成立,发布深度学习可视化平台VisualDL ,,2018年01月18日OpenAI开源最新工具包,模型增大10倍只需额外增加20%计算时间 ,,2018年01月18日百度手机输入法8.0正式发布:支持多人语音速记 ,,2018年01月18日CSDN宣布收购TinyMind团队并升级为AI社区 ,,2018年01月18日甲骨文发布补丁修复英特尔芯片漏洞造成的问题 ,,2018年01月18日权威!官方发布CPU熔断和幽灵漏洞防范指引:附补丁下载 ,,2018年01月18日Oracle宣布新的JavaChampions ,,2018年01月18日腾讯加码区块链项目已悄然注册“以太锁”商标 ,,2018年01月18日Fedora28壁纸征集活动现已开幕:将持续至2月13日 ,,2018年01月18日苹果WebKit团队发布Speedometer2.0网页响应测试工具 ,,2018年01月18日百度输入法8.0后天发布:全感官AI输入 ,,2018年01月18日腾讯和乐高合作:共同研发智能玩具、游戏 ,,2018年01月18日HomePod上市日益临近智能音箱市场吸引力越来越大 ,,2018年01月18日3D打印脑组织?科学家正在向这一目标正在前进 ,,2018年01月18日英特尔公布修补漏洞后PC性能数据:8代CPU影响最小 ,,2018年01月18日云存储公司Dropbox秘密提交IPO申请估值超百亿美元 ,,2018年01月18日iPod之父:防手机上瘾无技术难度苹果谷歌应承担责任 ,,2018年01月18日芯片不安全英特尔云客户考虑转用AMD等对手处理器 ,,2018年01月18日2018年Java展望 ,,2018年01月18日区块链有多火?快播流量矿石遭20多万人疯抢 ,,2018年01月18日Intel搞定神经拟态芯片:模拟人类大脑、自主学习 ,,2018年01月18日阿里巴巴发布IoTConnect开放连接协议,盼推动语音互动入口普及 ,,2018年01月18日区块链火了,全球大佬们怎么看? ,,2018年01月18日Facebook正测试新功能主推本地新闻资讯 ,,2018年01月18日在GooglePlay中发现使用Kotlin开发的安卓恶意软件 ,,2018年01月18日VisualStudio201715.6预览版本2,增加新功能 ,,2018年01月18日百度陆奇:AI是5G最好的加速器 ,,2018年01月18日PinterestCEO:不同于谷歌和Facebook,我们走了第三条路 ,,2018年01月18日如何成为网络推广中的极客2014年01月28日玩转oracle学习第六天 【数据库】2015年06月29日Java正则多字符串匹配替换2014年01月30日动态规划---合唱队形(LIS问题) 【编程语言】2015年03月18日C++中delete和delete【】的区别详细介绍2014年01月30日Photoshop制作网站首页(2):首页内容的制作2014年01月28日Android自学笔记之ImageView的特殊属性及同为背景属性的src、background区别 【编程语言】2015年08月30日hdu1255-----覆盖的面积 【编程语言】2015年01月19日数据结构--二分法查找(内含?superT的使用分析) 【编程语言】2015年03月09日我也学算法-KMP算法 【互联网】2015年06月02日final、finally、finalize的区别【编程语言】2015年03月16日jquery增加时编辑jqGrid(实例代码)2014年01月29日Linux管理员手册(5)2014年01月29日IOSSDK详解之KVC 【移动开发】2015年02月13日宫本茂:把想法变成游戏是策划的天职 ,,2016年12月22日javascript实现漏斗案例 【编程语言】2014年12月29日testwiki 【编程语言】2015年03月24日SecureDeliveryCenter常见用例(一)【编程语言】2015年07月20日linuxbash中toomanyarguments问题的解决方法2014年01月29日联想,逆向(创新技法6)【综合】2015年05月06日cc++(疑4)指针数组和数组指针之间关系【移动开发】2015年05月11日【3】餐厅促销:消费满150元,送100元话费 【编程语言】2014年11月10日JavaCollections-1 【编程语言】2015年06月17日12.3.3.2直接使用平面映射 【编程语言】2015年01月26日食品广告创意欣赏2014年01月28日Python下opencv使用笔记(六)(图像的形态学转换) 【编程语言】2015年07月15日微信公众号开发_如何获取用户信息? 【综合】2015年04月17日php公用函数列表【正则】2014年01月29日排列2 【编程语言】2015年03月13日PHP5.3存在的两个奇怪的错误,盼高手解答! 【移动开发】2015年02月27日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)