• 2024-10-14CF1987F Interesting Problem
    前两个月被这题薄纱了,最后特判了几个数据通过,现在来补。先看简单版本,注意到后面的删除不会影响到前面的,而如果前面删除了\(x\)次,那么对于后面的任意一点\(i\),只要是满足\(i-2x\lea_i\lei\)这个条件就可以删除。结合数据范围容易想到设\(f_{l,r,x}\)表示对于\([l,r]\)