随笔分类 - 二次离线莫队
摘要：把离线区间逆序对的代码魔改一下就过了 $QAQ$ 不过这里 $pre,suf$ 两个数组可以在询问中求出，不需要提前求出。 此题不卡常，好评、 $Code\ Below:$ cpp // luogu judger enable o2 include define ll long long defin
阅读全文
摘要：二次离线莫队。 终于懂了 $lxl$ 大爷发明的二次离线莫队，$\%\%\%lxl$ 二次离线莫队，顾名思义就是将莫队离线两次。那怎么离线两次呢？ 每当我们将 $[l,r]$ 移动右端点到 $a_{r+1}$ 的时候，发现贡献为 $[1,r] [1,l 1]$ 对 $a_{r+1}$。 $[1,r]
阅读全文
