这几天感觉要学的要做的有点多,就偷了个懒没写笔记,赶紧补一下 莫队嘛,一个离线处理各种区间(或树上)询问的神奇算法 简单而言,按左端点排个序然后指针l,r递推就好了 复杂度证明貌似是不待修改的n^1.5,带修改的n^5/3(证明又与我何干呢) 这东西我只学了一天左右,感觉常规题没什么亮点,毒瘤起来就不知道了 然后我分享一下无修莫队和带修莫队的两道例题做法,回滚的话后面补吧 小z的袜子https://www.luogu.org/problemnew/show/P1494 抽到一样袜子的情况总和为 …