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