摘要:
有坑,但是不难( 看到题的第一眼使用线段树,对区间维护两个状态,上面和下面是否连通。 然后你发现会被环给 gank 掉。 于是重新设状态,设 $w[0/1][0/1]$ 表示左右端点中,上下节点是否连通。 这个相当好转移,只需要考虑合并的位置是否处于同一个连通块然后决定加上 $x+y$ 还是 $\m 阅读全文
摘要:
首先可以观察得到两个结论: 交换两个操作的操作顺序不会影响操作序列是否合法。 显然是正确的,模拟一下即可。 有这个结论之后就可以去考虑爆搜了。$2^{24}$ 是能过的。 考虑从小的往大的搜。如果有一段内部没被排好序那么一定就寄了,或者某一段的开头不是 $2^{i-1}$ 的倍数也寄。 然后看相邻两 阅读全文