2017年12月8日
【CodeForces】578 C. Weakness and Poorness
摘要： 【题目】C. Weakness and Poorness 【题意】给定含n个整数的序列ai，定义新序列为ai-x，要使新序列的最大子段和绝对值最小，求实数x。n<=2*10^5。 【算法】二分||三分||计算几何（凸包） 【题解】Editorial 令正数最大子段和为A，负数最大子段和为B，绝对值是 阅读全文
posted @ 2017-12-08 14:40 ONION_CYC 阅读(239) 评论(0) 推荐(0) 编辑