求个f正解

学术版

StеlІаwіnD @ 2024-12-29 01:39:19

我想到dp搞一下,然后没出现的元素一起怎么维护一下,nmlog的,然后我t了,不知道为什么


by ChrysanthBlossom @ 2024-12-29 01:52:49

@迟暮天复明细讲一下 nmlog


by StеlІаwіnD @ 2024-12-29 02:04:45

@AfterFullStop default的转移是fi=max(fi+x,y),然后考虑每一个位置维护一个当前位置的0开始到当前位变成多少,我就可以转移消失了一定时间的颜色。维护0的操作线段树解决


by bamboo12345 @ 2024-12-29 08:16:54

@迟暮天复明 就是其实可能可以不用线段树,有点类似于今年 s T3 那么弄


by min_inf @ 2024-12-29 08:40:07

正解就类似今年 s t3 那么做吧,多加个取 max 标记


by StеlІаwіnD @ 2024-12-29 12:22:01

@KnownError_ 能不能讲一讲具体怎么做/kk 没做过cspt3


|