_Alexande_

摘要： 首先这个问题看上去就不太可以 polylog 做，先上 bitset 压压惊。 发现会爆空间，怎么办呢？注意到我们有一个暴力的复杂度是有关于两个点度数的最小值，于是比较小的点就用这个暴力做，大的点采用 bitset，这样就可以了。 阅读全文

摘要： 设 \(f_{i, j}\) 为操作到第 \(i\) 个元素，前 \(i\) 个元素所构成的下标在 \(1 \sim j\) 之内的方案数。 这有个好处，将固定位置转化为固定前缀，这样子转移会好很多。 如果 \(l \le j \le r\)，那么意味着可以从 $i -1 $ 的 \(j\) 转移过 阅读全文