二分

原题传送门 思路：贪心+二分，复杂度O(NlogN)O(NlogN)O(NlogN) 求该套系统最多能拦截导弹就是求这个序列的最长非上升子序列的长度 求一共需要多少套系统就是求这个序列的最长非上升子序列的个数 因为最长非上升子序列的个数等于...