每日一道思维题——CF1772D - Absolute Sorting
摘要:
题意: 给定一个长度为n的数组,求出是否存在一个数x使得,由|ai-x|构成的数组bi满足(bi <= bi+1) 思路: 对于任意两个数a1,a2求|ai-x|有以下几种情况 1. x < (a1,a2)/2: 新数组 b1,b2 单调性与a1,a2单调性相同 2.x = (a1,a2)/2: 新 阅读全文
posted @ 2023-02-03 11:09 玛卡巴卡要ac 阅读(40) 评论(0) 推荐(0)
浙公网安备 33010602011771号