2018年9月3日
【BZOJ2038】小Z的袜子【莫队】
摘要： 题意 给出包含n个数字的序列，和m个查询。每次查询问区间[l,r]中挑选出两个数字，大小相同的概率为多少。 分析 莫队的入门题吧。代码是非常好写，关键是时间复杂度的证明。O(n*sqrt(n))。我还有点迷糊，等我再做几个题再说··· 1 #include <cstdio> 2 #include < 阅读全文
posted @ 2018-09-03 21:04 蒟蒻LQL 阅读(164) 评论(0) 推荐(0) 编辑