2020年10月23日
2020牛客NOIP赛前集训营-提高组（第三场） C - 牛半仙的妹子Tree （树链剖分）
摘要： 昨天教练问我：你用树剖做这道题，怎么全部清空状态呢？ 我：？？？不是懒标记就完了？？？ 教练：树剖不是要建很多棵线段树吗，不止log个，你要一个一个清？ 我：为什么要建很多棵线段树？不都是一棵树来记录吗？不会还有人树剖每条链都建线段树吧 ... 阅读全文
posted @ 2020-10-23 21:22 DD_XYX 阅读(59) 评论(0) 推荐(1)