2021年8月13日
树上莫队
摘要： 树上莫队，顾名思义，就是到树上做莫队。一般会有两种写法，一种是将莫队正儿八经地搬到树上做；另一种是将莫队搬到树的括号序上做。 树上莫队 算法内容 这是在树上分块跑莫队的版本。考虑到莫队的实现过程，我们需要解决两个问题： 如何对树分块，才能保证复杂度？ 如何移动标记来实现转移？ 如何转移 首先我们来解 阅读全文
posted @ 2021-08-13 14:30 crashed 阅读(188) 评论(0) 推荐(0)