hnczy

摘要： 显然的线段树题目，思考如何利用 \(k\) 较小这个条件，如果 \(k\) 更小一点，比如 \(k=3\) 那这个题就可以 \(2^{k \times 2}\) 的处理 push_up ，具体就是在左边和右边各开一个数组记一下若从左往右或从右往左所经过的状态为 \(st\) 时的最小长度。实现比较简 阅读全文