摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4381 [算法] 考虑分块 ， 先设一个阈值B = 200 记Su , i表示从u节点开始 ， 每次向上跳i步 ， 所经过点的权值和 ， 可以在O(NBlogN)时间内预处理 对于每次询 阅读全文

摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4070 [算法] 考虑将每个"Doge"向其所能到达的楼连边 直接SPFA求单源最短路可以获得57分 那么 ， 怎样拿到满分呢？ 我们发现这张图的边的数量达到了NM的数量级 考虑分块 ， 阅读全文

摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4850 [算法] 首先对不等式进行移项 : hj <= hi + p - sqrt(|i - j|) p >= hj - hi + sqrt(|i - j|) 显然 , sqrt(|i 阅读全文

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2821 【算法】 如果不强制在线，显然莫队是可以解决此题的，那么，强制在线怎么办呢？ 分块 将这个序列分成sqrt(n)段（sqrt表示开方），预处理每段每个数出现的次数与该段“多少数出 阅读全文

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2724 【算法】 分块算法在线维护区间众数 分块算法的精髓就在于 ： 大段维护，局部朴素 这一题，我们可以将序列分成T段，那么每一段的长度就是(N/T) 对于每个询问，设l处于第p段，r 阅读全文