摘要: 有点巧妙啊! s[x]每次维护的是最小值 我们将边按从大到小排个序,这样编号小的就在前面啦!QAQ 再按最小生成树的LCT的做法来 不过我们每次要用一个book标记前面最小边的编号 每次要更新答案时,一直往前跳,跳到最晚更新的即使最小的 我口胡的,错了请dalao指出 阅读全文
posted @ 2019-07-21 11:24 红色OI再临 阅读(174) 评论(0) 推荐(0) 编辑
摘要: f[i][0]表示被父亲守 f[i][1]表示被自己守 f[i][2]表示被儿子守 阅读全文
posted @ 2019-07-21 10:07 红色OI再临 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 看到lct的题解比较少,所以我来贡献一篇 注意的地方and坑点 1. 只用把mmax [ 0 ](维护的最大值)初始化为极小值 2. sum [ i ] , mmax [ i ]在输入时就可赋值为val [ i ] 3. 要先储存下联通的点,在输入完val后再进行link操作 CHANGE操作 ch 阅读全文
posted @ 2019-07-21 10:06 红色OI再临 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 闲的无聊,常数大的惊人 阅读全文
posted @ 2019-07-21 10:04 红色OI再临 阅读(186) 评论(0) 推荐(0) 编辑