acrux1723

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #1or0#

nc周赛的E题已经开始出莫队了，有点小吃惊。幸好是个简单的无回滚无持久化非树上莫队，但是也需要仔细推一下。看到m次区间查询，无非线段树或者莫队。看起来线段树不可行（因为没有明确的合并性质）那么看看从区间的一端向推时是否有的性质：假设我们有字符串为例，假如当前，则取到时，每次都是增加一系列以为...

2025-02-12

0 106