2021年5月11日
[SHOI2014]三叉神经树
摘要： 这是一道不那么$native$的$LCT$题，当然可用树剖做，不过在学$LCT$，自然拿$LCT$做。 先考虑分析一些性质。 Q:暴力我们要怎么做？ A:建出树来,从这个节点，一直往上跑，直到对父亲节点没有贡献。 Q:什么时候对父亲节点有贡献呢。 A:当父亲节点只有1个1时，你从0变成了1，当父亲节 阅读全文
posted @ 2021-05-11 21:12 fhq_treap 阅读(58) 评论(0) 推荐(0) 编辑