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