菜鸡思维【随笔】

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

点击量：174

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

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

我￥%*（……%……￥。

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

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

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

希望以后能做到

Think twice,code once吧。

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