莫队算法的待修版本，增加一个时间的维度进行分块。 P1903 [国家集训队] 数颜色 / 维护队列 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757...

P4074 [WC2013]糖果公园 树上带修莫队 题意：树上每个点有一种糖果，求\(\sum_c\sum_{i=1}^{cnt_c}v_c*w_i\) 其中c为糖果种类，\(cnt_c\)其为出现次数。 思路 离线树上带修莫队。 先进行树上分块。分块内的询问按照出发点、终止点、询问id优先级依次递减排序。 对于树上莫队，其实就是在欧拉序上莫队。因为欧拉序的性质，即每个节点子树...

莫涛大佬的知乎 莫队算法是一种暴力分块的算法，它能够减少移动次数提高效率。 使用需要转化在线算法为离线算法。具体见下方题目的题解。 P2709 小B的询问 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606...