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

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

最新文章

  1. Android之自定义ViewPager实现图片的无线轮播
  2. Lambda 表达式（C# 编程指南） 微软microsoft官方说明
  3. java配置自动任务，定期执行代码
  4. blogs
  5. 【ZeroMQ】消息模式
  6. InetAddress
  7. [原]unity中WWW isDone方法只能在主线程中调用
  8. Java学习日记-4 StringBuffer类和数组
  9. post请求和get请求
  10. Gentoo本地化设置--Locale系统介绍
  11. Sublime Text 3 修改配色主题【侧边框之...】
  12. Linux 使用 cp 命令强制覆盖功能
  13. 【论文速读】Lianwen_Jin_CVPR2017_Deep_Matching_Prior_Network_Toward_Tighter_Multi-oriented_Text_Detection
  14. ajax如何增加请求头
  15. springcloud学习总结
  16. matplotlib 坑
  17. Linux学习---GCC编译过程
  18. 封装个StringBuffer，用array join的方式拼接字符串
  19. 解决同伴收获&解决同伴问题补分博客
  20. oracle:存储过程和触发器

热门文章

  1. 面试C++失败
  2. 【洛谷P1104】生日
  3. Lucene7.2.1系列（三）查询及高亮
  4. 6 - Python内置结构 - 字典
  5. 谁说运维用ELK没用？我就说很有用，只是你之前不会用【转】
  6. ps的各种参数
  7. 处理tomcat内存溢出问题
  8. Prime
  9. Delphi 中的自动释放策略
  10. 洛谷 P1184高手之在一起 题解