CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)

给定一个数组，判断是否可以通过交换相邻的值来排序，前后的值都小于左右的值。使用插入排序来检查第一个值是否正确。给定一个AB数组，翻转AB子字符串。每个索引只能翻转一次。通过计算连续的AB子字符串的数量，找到最大翻转次数。给定两个AB数组，对数组B进行排序，并检查是否存在一个排列，其中ai > bi的数量恰好为x。对两个数组进行排序，并将B的前x个值移动到末尾。给定一个由1和2组成的数组，执行操作将值更改为1或2。检查是否存在一个子字符串的和等于x。维护总和和值为1的索引的集合。给定一个排列数组，执行操作将数组排序。每个操作将一个值移动到其正确的位置。计算每个索引需要的操作次数。使用线段树来跟踪可以跳过的区间。