摘要： T1: 分析： 画图模拟，发现折叠后的长度会变成折叠位置左右两部分取max，难点在于：折叠后找不到对应的点在哪个位置。 因为n很大，但其实很多位置都是用不到的，所以处理m个操作。 一次操作后，可能会影响到后面的所有操作的位置，于是将操作离线，一次操作后将后面所有将要用到的操作位置都更新。 怎么更新？ 阅读全文