happybob

摘要： 容易发现的是，当左端点 lll 确定时，r∈[l,n]r \in [l,n]r∈[l,n]，那么 gcd⁡i=lrai\gcd \limits_{i=l}^r a_ii=lgcdr​ai​ 的不同数量是 O(log⁡V)O(\log V)O(logV) 的级别。 原因是，每次 gcd⁡\gcdgcd 阅读全文

摘要： 由于 m≤5m \leq 5m≤5，所以非空子序列只有 2m−1≤312^m-1 \leq 312m−1≤31 个，直接全部找出来并且放在子序列自动机上跑一下就好了。然后值域很大，朴素的用 nxt 构建子序列自动机的复杂度为 O(nv)O(nv)O(nv)，vvv 是值域。这样复杂度错误，所以 ve 阅读全文