2019年8月23日
[SHOI2014]三叉神经树——LCT
摘要： 题面： LOJ#2187 解析： 显然修改一次需要修改一条到根的链， 维护链当然就想到用LCT了 结果就想偏了， 本来想分别维护虚子树信息与整棵子树信息，结果发现很难维护。然后去自学了一发 我们定义一个点的点权为它的儿子节点中选$1$的个数 考虑更改一个点的点权要么对它上方的链中连续的$1$或连续$ 阅读全文
posted @ 2019-08-23 21:48 Mr_Joker 阅读(160) 评论(0) 推荐(0)
8.23 Test——NOIP模拟题#2
该文被密码保护。 阅读全文
posted @ 2019-08-23 21:34 Mr_Joker 阅读(11) 评论(0) 推荐(0)