http://codeforces.com/gym/100851/attachments 又是这种“金字塔型”的题目 就是题目要求构造形如1 2 3 4 5 4 3 2 1这样的序列 或者一些相关的操作 这样的题不好直接维护 对每个位置的数pos[i]都减去其下标i和(n-i+1) 构成两个新序列 这样就等于把这份序列转了45度 很容易就可以用线段树搞一搞 这个题也是 对每个位置i 二分一个