首页 > TAG信息列表 > hood
cope
cape: 披肩; 短斗篷; 海角; 岬jiǎ (突入海中的陆地) cope: (教士在某些场合穿的)斗篷式长袍; 对付; 处理 Origin: cope 'to fight, keep fighting without giving up' (14-19 centuries), from Old French couper 'to hit, cut' robe: 长袍; 礼袍; 晨衣; 浴袍 rope cloak: 斗cf671 B. Robin Hood
题意： 给定数组，每次操作把一个最大数-1，然后把一个最小数-1。注意有可能某次操作改的是同一个数。问 k 次操作后的极差 思路： 两种操作是独立的，可以先执行全部的+1再执行全部的-1。前者使最大值（非严格）减小，后者使最小值增大 因此可以先二分找最小的最大值，再二分找最大的最小值，答案是两