JZSIM 3.11
两道树一道毒瘤...
过程
T1
我终于 A 了一道题!!!!!!!!
T2
弃疗
T3
怎么看上去也可以 LCT,调调调欸怎么就是不对
就这样交上去算了吧,说不定就 A 了,人要有梦想.jpg
更正
T2 [HNOI2016] 序列 数据加强版 加强版 数据弱化版
把傻逼 RMQ 的部分去掉了好评
这个前缀和和后缀和 + 单调栈预处理的思路真的挺牛逼的...
mark 一下
T3 Cuvelia
怎么今天这题变成了傻逼题
就我用 LCT 来做吗...
最后还是用了 LCT(因为是现成的)... 找到直径的中点以后判断一下就行了,然后用个玄妙的方法把被占领的子树统计出来,最后总体减去,为什么我考场上就没想出来呢,我考场上想出来我会是这个样子?.jpg
本文链接:https://pst.iorinn.moe/archives/jzsim-3-11.html
许可: https://pst.iorinn.moe/license.html若无特别说明,博客内的文章默认将采用 CC BY 4.0 许可协议 进行许可☆