[Niuke2021-I] Interval Query [回滚莫队/可撤销并查集]

跑的还挺快。     阅读全文
空気浮遊 2021年08月01日
0 评论

莫队算法 Mo's Algorithm

总览用来处理一类可以离线处理的多区间询问问题。本质是安排区间的处理顺序使程序优化到一个较优的复杂度。     阅读全文
空気浮遊 2018年10月26日
2 评论

LP3246 [HNOI2016]序列 [莫队/笛卡尔树]

    阅读全文
空気浮遊 2018年10月11日
0 评论

LP3674 小清新人渣的本愿 [卡常莫队]

Problem给你一个序列a,长度为n,有m次操作,每次询问一个区间是否可以选出两个数它们的差为x,或者询问一个区间是否可以选出两个数它们的和为x,或者询...     阅读全文
空気浮遊 2018年05月06日
0 评论