模拟21 题解

A. 折纸

考虑$O(nm)$暴力，

对于每次操作，暴力修改n个点的下标，

同时维护左右端点下标，最后相减就是答案。

对于后40分，n的范围很大。

恰好我们并不关注每个点的下标。

对于每次翻折，

$O(m)$查询并记录下翻折操作时的下标即可。

注意每次操作不能单纯向一个方向翻折。

在极端数据下可能被卡爆longlong。

B. 不等式

 

C. reverse