Eric Way's Personal Site

莫队算法、带修莫队和树上莫队

莫队算法是基于分块思想的区间查询离线算法。带修莫队支持单点修改。树上莫队则是使用欧拉序将树序列化后，套用莫队算法。 Read more