摘要： 比较烦的线段树 首先询问3很弱智不说， 询问4以前做过类似的，好像是USACO月赛hotel那题类似，维护lmax，rmax，max三个域就可以了 操作0，操作1也很简单，仔细考虑一下就知道也是可以lazy tag的 重点是操作2，好像数据结构题中翻转总是一个难点 由于翻转影响对询问4影响较大（对询 阅读全文