2018年8月21日
[arc086e]snuke line
摘要： 题意： 有n个区间，询问对于$1\leq i\leq m$的每个i，有多少个区间至少包含一个i的倍数？ $1\leq N\leq 3\times 10^5$ $1\leq M\leq 10^5$ 题解： 开始就想到了调和级数的复杂度，但是一直没想到反着统计。。。 正着统计区间是否包含$i$的倍数很麻 阅读全文
posted @ 2018-08-21 23:24 DCDCBigBig 阅读(305) 评论(0) 推荐(0) 编辑
NOIp模拟赛三十
摘要： noip模拟赛（三十） 阅读全文
posted @ 2018-08-21 22:26 DCDCBigBig 阅读(251) 评论(4) 推荐(0) 编辑