2015年8月12日
bzoj3585: mex
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3585 思路：又是一道莫队+分块。 对权值分块，大于n的直接不用管。 #include#include#include#include#includeconst int maxn=2... 阅读全文
posted @ 2015-08-12 15:35 orzpps 阅读(149) 评论(0) 推荐(0) 编辑
bzoj2821: 作诗(Poetize)
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2821 思路：分块大法好。。。 分成sqrt(n)块，先预处理出连续的块的答案，f[i][j]表示第i块到第j块的答案。 然后再开一个前缀和数组sum[i][j]表示前i个块第j种字... 阅读全文
posted @ 2015-08-12 10:05 orzpps 阅读(136) 评论(0) 推荐(0) 编辑