Round #207 (Div. 2)C、Knight Tournament

博主在一场编程竞赛中遇到区间覆盖问题,尝试使用线段树解决,但因处理晋级选手的逻辑困扰,导致无法完成。后来意识到只需将区间分为两部分处理。然而,由于数组开小的低级错误,导致一直WA。经过一晚调试和多次检查后发现问题所在,反思不熟悉线段树导致过度检查代码而非重新审题。
摘要由CSDN通过智能技术生成

1、我发现自己就是一弱智。。。

2、首先,这道题线段树可以做(当然很多人用set,我不会),很明显是区间覆盖,但我纠结的是怎么特殊处理那个晋级的人,比赛时写了一小时,也没写出来,后来比赛完了一想,只要把区间分成左右两段分别赋值不就行了么。。。

3、写啊写,可是总是WA,我觉得思路没有任何问题,调啊调,调了一晚上,没调出来,郁闷地睡了,第二天在检查N(N大于等于20)遍程序后,发现是数组开小了!!!(题目说是3*10的五次方,我愣是没看到那个3啊,开了个100010的数组,难怪一遇到大数据就出错啊,小数据就一点问题都没啊。。。OTZ)

4、究其原因,是因为写线段树不熟练,如果我很熟练,对自己的程序充满自信的话,就不会一遍又一遍地检查程序有什么错,而是直接重新读题了。

 

#include<cstdio>
#include<cstring>
using namespace std;
int n,m,setv[1200010],b[300010],y1,y2,x,y,v,minn,num;
void update(int o,int L,int R){
    int lc=o*2,rc=o*2+1;
    if(y1<=L&&y2>=R){
      if(setv[o]==-1)
         setv[o]=v;
    }else{
    
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值