JZSIM 3.11

Author Avatar
空気浮遊 2019年03月11日
  • 在其它设备中阅读本文章

两道树一道毒瘤...

过程

T1

我终于 A 了一道题!!!!!!!!

T2

弃疗

T3

怎么看上去也可以 LCT,调调调欸怎么就是不对
就这样交上去算了吧,说不定就 A 了,人要有梦想.jpg

更正

T2 [HNOI2016] 序列 数据加强版 加强版 数据弱化版

把傻逼 RMQ 的部分去掉了好评

这个前缀和和后缀和 + 单调栈预处理的思路真的挺牛逼的...

https://loj.ac/article/489

mark 一下

T3 Cuvelia

怎么今天这题变成了傻逼题
就我用 LCT 来做吗...


最后还是用了 LCT(因为是现成的)... 找到直径的中点以后判断一下就行了,然后用个玄妙的方法把被占领的子树统计出来,最后总体减去,为什么我考场上就没想出来呢,我考场上想出来我会是这个样子?.jpg