摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5057 分块,维护每块中每位的每个数位出现的次数。 阅读全文
posted @ 2017-06-13 20:34 Kirai 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2002 分块,每块中的每一个点除了自己能跳跃的距离外,还要额外维护两个值:to(i):i跳出本块到其他块的id,st(i):i跳出本块所需要的次数。 每次暴力更新本块内的所有值,查询的时候一直 阅读全文
posted @ 2017-06-13 19:38 Kirai 阅读(179) 评论(0) 推荐(0) 编辑