【uvalive-5970】【莫队】
传送门:https://cn.vjudge.net/problem/UVALive-5970题意:给N(10^4)个数,Q次询问(10^5),每次询问[l,r]不同的数的平均值。思路:没有修改操作,数据不大,可以用离线莫队去做,7s水过,非常sb,样例还错了当然也可以线段树做,参考:
http://mcginn.lofter.com/post/1d50332c_92ac05a代码:#include
原创
2017-04-12 00:22:33 ·
468 阅读 ·
0 评论