菜鸡思维【随笔】

作者: wjyyy 分类: 随笔 发布时间: 2018-08-27 20:51

点击量:16

 

    今天刷试炼场的时候,发现tg有一块好像还差两道就通过了,就点了一道。一进去发现好像可以单队,就开始考虑单队的做法,想了一段时间发现单队要维护200000个长为200000的单队,而且时间复杂度也达到了这个级别,于是开始想优化。

 

    接着放弃了裸单队,想到是个维护最大值,就看能不能把ST表套到单队上。感觉还是不好做,又想到树状数组,树状数组不能维护RMQ……啊我做这个板块是啥来着?

    我¥%*(……%……¥。

 

    线段树可以秒杀掉200000的数据好么……后面没有的先开着,这个东西每次只加不减……线段树甚至只用单点修改区间查询啊。。

    切掉之后翻了翻题解……分块?正常操作。接着是\(\log n\)修改的st表……和我的想法类似,可是我就没有去管它的实现了。

 

    看来我可能经常会犯这种错解算法坑跳进去出不来的低级错误了。。。要改要改。。。

 

    希望以后能做到

Think twice,code once吧。

 

    挂一下这个题……[JSOI2008]最大数

说点什么

avatar
  Subscribe  
提醒
/* */