摘要: \(\text{前言}\) $\quad$可以看看我的一篇blog关于树链剖分"换根操作"笔记(内容都差不多) $\quad$另外洛谷上还有一道关于换根操作的题目:P3979 【遥远的国度】(我的题解) \(\text{关于题目要求的操作}\) $\quad$其实可以发现在一棵树中,只有父亲(祖先) 阅读全文
posted @ 2020-11-04 21:39 Farkas_W 阅读(100) 评论(0) 推荐(0) 编辑
摘要: \(\text{前言}\) $\quad$可以看看我的一篇blog关于树链剖分"换根操作"笔记(内容都差不多) $\quad$另外洛谷上还有一道关于换根操作的题目:CF916E Jamie and Tree(我的题解) \(\text{关于题目要求的操作}\) 换根,直接换即可 路径修改,就和普通树 阅读全文
posted @ 2020-11-04 21:21 Farkas_W 阅读(149) 评论(0) 推荐(0) 编辑
摘要: \(\text{前言}\) $\quad$最近在你谷上做了几道"换根操作"的树链剖分题,觉得有必要记录一下,以免以后忘记了。(如果没有见过这种题的可以去做做P3979 遥远的国度和CF916E Jamie and Tree) \(\text{关于题目要求的操作}\) $\quad$相信你已经看过这两 阅读全文
posted @ 2020-11-04 19:13 Farkas_W 阅读(560) 评论(0) 推荐(4) 编辑
摘要: \(\text{关于题意}\) $\quad$一道很简单毒瘤的树链剖分练习题,只有五种操作,除了码量较大,就没有什么其他特点了,是一道很好的练习题。可以锻炼$OIer$找错能力,我调了一个小时, $WA$了一次 \(\text{关于边权转点权}\) $\quad$有几道题也是树链剖分边权转点权,可以 阅读全文
posted @ 2020-11-04 10:22 Farkas_W 阅读(138) 评论(0) 推荐(0) 编辑