xianqiuyigedao的博客

可以看到攻击力都是7的分组里，无论遍历到哪个人，前边攻击力也是7的人的防御力是比他低的，所以即使[7,9]的防御力9更新了最大防御，可是[7,10]的防御力比[7,9]的高，所以不用担心产生贡献。所以不会出现同是攻击力为7的人之间对答案产生贡献。，这样可以保证维护的最大防御力的人的攻击力是严格高于当前人的攻击力的。因为攻击力相同的人是放在一起的，然后防御力从小到大可以保证当前这个人前边与他攻击力相同的人的防御力比他低，这样就保证了维护的最大防御力的人的攻击力是严格高于当前人的攻击力的。