2021年8月18日
[CF1539F] Strange Array（线段树）
摘要： 思路 线段树维护前缀和。 分别考虑当前数字在中位数左右两种情况。考虑x在中位数右边时把<=x的数变成1，>x的变成-1，要求最大奇异值就是求一段-1、1区间和最大，最大前缀和-最小前缀和即可。按照x的大小对线段树进行区间更新，x在中位数左边时同理。 #include <algorithm> #inc 阅读全文
posted @ 2021-08-18 20:46 kurum! 阅读(31) 评论(0) 推荐(0) 编辑