2017.9.22开学第4周周中训练
来源:互联网 发布:新华电脑软件学校 编辑:程序博客网 时间:2024/06/08 17:51
昨天忘记写博客里、今天补上
这半个周,A了两道线段树的题,一个是区间更新,求和的,一个是最大值的,A的人最多,也都是博客原题!
1006还有点疑惑,输出-1时,在函数外输出就可以,
A:
if(tree[1].z>=n)
ss.change(1,N,n,1);
else {cout<<"-1"<<endl;}
在函数里面判断输出就WA。。
WA:
if(c<=tree[poit*2].z)
change(a,mid,c,2*poit);
else {if(c<=tree[poit*2+1].z)
change(mid+1,b,c,2*poit+1);
else {cout<<"-1"<<endl;return ;}}
tree[poit].z=max(tree[poit*2].z,tree[poit*2+1].z);
如果输出-1,第一次循环函数内1-n查找就不符合条件!输出-1就直接跳出了吧?!!然而WA,到现在也不知道问题在哪~感觉没问题!
现在再想1015,跟博客上的一个题也很像!还在想着!
昨天下午突然一场练习赛~一开始我没想到是练习赛、于是我们队就集合出去做题了,结果一看。。是练习赛!怪不得开的时间那么长!!!
做的人很少!题意也好长!难理解!好不容易读懂了一个题,E,跟图论很像,但是可能存在重复点、这个地方,我们没想出解决办法~
这场练习赛我们看了两个多小时,实在难受,太难了!而且题意太长了!!!练习赛就这么难,我们表示对于周六的比赛很忧伤!
- 2017.9.22开学第4周周中训练
- 2017.9.28开学第五周周中训练总结
- 2017开学训练第一周周中总结
- 2017开学训练第二周周中总结
- 开学第三周周中训练总结
- 2017开学训练第五周周中总结
- 2017开学训练第七周周中总结
- 2017.10.12开学第七周周中训练
- 2017开学训练第九周周中总结
- 2017开学训练第十周周中总结
- 2017开学训练第十一周周中总结
- 2017开学训练第十二周周中总结
- 2017.8.31开学第一周周中训练总结
- 2017.10.19开学第八周周中训练总结
- 2017.9.7开学第二周周中总结
- 2017开学训练第一周周末总结
- 2017开学训练第二周周末总结
- 2017开学训练第三周周末总结
- 如何分割字符串
- thinkPHP3.1.2多表事务,批量插入数据, 详解and实例
- (六)Linux内核分析
- Android Api demo系列(27) (Graphics>Text Align)
- Windows中安装使用Virtualenv来创建独立Python环境
- 2017.9.22开学第4周周中训练
- Linux系统hive的安装
- 禅道安装使用
- openshift/origin学习记录(8)——基于镜像安装多节点集群(Containerized Installer)
- 笼子里的小丑
- 深入理解C语言
- LeetCode 153. Find Minimum in Rotated Sorted Array
- Maven pom.xml配置信息实用模板
- 识别、检测、追踪、对齐