随笔分类 -  莫队算法

[YNOI 2016] 掉进兔子洞
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4939 [算法] 不难发现 ， ansi = (r1 - l1 + 1) + (r2 - l2 + 1) + (r3 - l3 + 1) - sigma(min(cnt1i , cnt2 阅读全文
posted @ 2019-02-13 22:33 evenbao 阅读(228) 评论(0) 推荐(0)
[BZOJ 3781] 小B的询问
摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3781 [算法] 莫队算法 [代码] 阅读全文
posted @ 2018-07-17 11:08 evenbao 阅读(148) 评论(0) 推荐(0)
【BZOJ 2453】 维护队列
摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2453 【算法】 带修改的莫队算法 当块的大小为N^(2/3)时，时间复杂度为 : O(n^(5/3)) 但本题，当块的大小为sqrt(N)时，能够达到更优的复杂度 【代码】 阅读全文
posted @ 2018-07-15 11:59 evenbao 阅读(155) 评论(0) 推荐(0)
【BZOJ 2120】 数颜色
摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2120 【算法】 带修改的莫队算法 【代码】 阅读全文
posted @ 2018-07-15 11:54 evenbao 阅读(126) 评论(0) 推荐(0)
【BZOJ 1878】 HH的项链
摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1878 【算法】 显然，在线算法是不可做的，考虑离线算法 笔者的做法是莫队算法，时间复杂度 : O(nsqrt(n))(sqrt表示开方） 但是，树状数组的效率更高，下面讲一讲这种高效的 阅读全文
posted @ 2018-07-14 22:32 evenbao 阅读(163) 评论(0) 推荐(0)
【BZOJ 2038】小Z的袜子
摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2038 【算法】 莫队算法 【代码】 阅读全文
posted @ 2018-07-14 16:56 evenbao 阅读(138) 评论(0) 推荐(0)