2020年10月3日
C2. Pokémon Army (hard version) CF #672
摘要： 题意：给你一个序列，让你任意选出一个子序列，使得奇数位和减去偶数位和最大。同时有q个询问，输出每次交换完a[l]和a[r]后的上述最大值。 思路：首先肯定可以确定选出来的子序列长度为奇数，因为偶数位只会让我们的值减少。 我们先从简单的情况开始入手，当一个序列极大值只有一个时（只有一个波峰）： 那我肯 阅读全文
posted @ 2020-10-03 16:27 TL自动机 阅读(105) 评论(0) 推荐(0)
//鼠标点击特效第二种(小烟花)