摘要: [BalticOI2021Day2T1]The short shank 真的会谢,就我是个傻逼去写长链剖分,直接成最慢的🤡 记Li为满足a[j]+i-j<=T的最大的j 如果为自己就肯定会造反,如果不存在就肯定不会造反 然后会发现L[i]~i这些区间是不会相交的,很容易发现不满足L的定义 所以只会 阅读全文
posted @ 2022-10-09 21:37 半口学气! 阅读(34) 评论(1) 推荐(2) 编辑
摘要: E - Eternal Average 真的好 做这道题的时候严重怀疑自己发烧了,不知道为什么,感觉身上冷冰冰的,头还烫烫的,有可能是因为太闷了,导致脑子有点不够用 性质推简单dp了 令最后留下了的数为z,那么就是要去凑$z=\sum _{a[i]==1}k^{-x_i}$,这个x就是给每一个配的系 阅读全文
posted @ 2022-10-09 21:36 半口学气! 阅读(15) 评论(0) 推荐(1) 编辑