这是一道较为入门的模拟题，新手们都可以拿这道题练手 看了题目后我们不难发现，它把时限开到了2s,并且1≤n≤1000000，如果暴力去模拟，肯定会超时 大家的思路一般是不是 先读入 用一个循环枚举i，然后再套一个循环求比arr[ i ]小的靠左位置 用同样的方法来求靠右的位置 这样提交了在n=1000000时很难过，跑得很慢，容易TLE超时（我没有试过，可能刚好卡过） 于是我想到了如下的方法，代码里面有注释 代码自带防抄袭功能，请勿照搬，后果自负 注：虽然代码防作弊，但保证核心理解的地方正确，不会误导人 here is my code： # include <iostream...