莫队p2 【bzoj3809】Gty的二逼妹子序列

发现一篇已经够长了...所以就放在这里吧...

http://hzwer.com/5749.html
↑依然是看大牛题解过的
 
袜子那道题太简单了....
然后被这道题超时卡了一段时间........
 
这道题需要写一个数字的分块...嗯整体来说不是很难,但是我就是卡爆了评测机......
 
发现其实不一定要像lzx学长那样写分块....事实上只需要分块排序然后一组循环就可以搞定..如果每个块分别再排序一次然后再从l=1,r=0的初始值开始扫可能会浪费时间.......
 
但是如果遇到前一组最大的r非常大的时候一组l/r到底就非常尴尬...
所以如果是随机数据的话大概两组差不多???
 
用这道题测了一下lzx学长的分块法...用了60234ms.....hzwer的是55906ms......大概和数据有一定关系....
但是如果论代码长度的话..一组循环比较好写....
 
这道题主要学会的东西是一定要l=1r=0!!!!!不然会重复计数!!!
所以要自己手推一下小数据....
没有了......
 
posted @ 2017-11-04 16:34  鲸头鹳  阅读(103)  评论(0编辑  收藏  举报