随笔分类 -  莫队

莫队算法~讲解【更新】
摘要：一.什么是莫队算法？ 莫队算法是用来处理一类无修改的离线区间询问问题。——（摘自前国家队队长莫涛在知乎上对莫队算法的解释。） 莫队算法是前国家队队长莫涛在比赛的时候想出来的算法。 传说中能解决一切区间处理问题的莫队算法。 准确的说，是离线区间问题。但是现在的莫队被拓展到了有树上莫队，带修莫队（即带修 阅读全文
posted @ 2018-08-04 11:10 Misaka_Azusa 阅读(387) 评论(0) 推荐(0)
【luogu P3709 大爷的字符串题】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P3709 离散化+区间众数..？ include include include include using namespace std; const int maxn = 500000+10; inline i 阅读全文
posted @ 2018-06-23 07:28 Misaka_Azusa 阅读(215) 评论(0) 推荐(0)
【luogu P4113 [HEOI2012]采花】 假题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P4113 为什么要卡莫队！为什么加强的这么毒瘤！ 莫队可以拿100分剩下三个点没治了 // luogu judger enable o2 include include include include inclu 阅读全文
posted @ 2018-06-22 16:27 Misaka_Azusa 阅读(137) 评论(0) 推荐(0)
【luogu P1494 [国家集训队]小Z的袜子】 题解
摘要："题目链接：https://www.luogu.org/problemnew/show/P1494" include include include include using namespace std; const int maxn = 50000+10; inline long long re 阅读全文
posted @ 2018-05-19 20:15 Misaka_Azusa 阅读(158) 评论(0) 推荐(0)
【luogu P3901 数列找不同】 题解
摘要：对于区间查询的问题，提供一种思路： 莫队。 莫队是处理区间问题的乱搞神器，尤其是对于离线查询问题，当然也可以做在线查询，比如带修莫队。 对于有的题，莫队是乱搞骗分，而在某些地方，莫队是正解。 这道题来说，可以当做是萌新初学莫队的一个板子，而且莫队也好理 解。线段树树状数组这类也可以做，但是相比莫队而 阅读全文
posted @ 2018-05-19 19:52 Misaka_Azusa 阅读(153) 评论(0) 推荐(0)
【luogu P4137 Rmq Problem / mex】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P4137 求区间内最大没出现过的自然数 在add时要先判断会不会对当前答案产生影响，如果有就去找下一个答案。 阅读全文
posted @ 2018-04-25 18:39 Misaka_Azusa 阅读(214) 评论(0) 推荐(0)
【luogu P4462 [CQOI2018]异或序列】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P4462 ax+ax-1+...+ay = cntx+cnty 这样把一段序列变成两段相加跑莫队。 阅读全文
posted @ 2018-04-22 20:45 Misaka_Azusa 阅读(204) 评论(0) 推荐(0)
【luogu P1903 [国家集训队]数颜色】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P1903 裸的。。。带修莫队。。。 比较麻烦吧（对我来说是的） 两个变量分开记录查询和修改操作。 阅读全文
posted @ 2018-04-01 15:41 Misaka_Azusa 阅读(222) 评论(0) 推荐(0)
莫队算法~讲解
摘要：用了大约1h搞定了基础的莫队算法。写篇博客算是检验下自己的学习成果。 一.什么是莫队算法？ 莫队算法是用来处理一类无修改的离线区间询问问题。——（摘自前国家队队长莫涛在知乎上对莫队算法的解释。） 莫队算法是前国家队队长莫涛在比赛的时候想出来的算法。 传说中能解决一切区间处理问题的莫队算法。 准确的说 阅读全文
posted @ 2018-03-31 21:31 Misaka_Azusa 阅读(2636) 评论(6) 推荐(4)

Live2D