摘要: "Luogu P3258" 题意就是对于一棵树,要求按照给出的顺序对每一个节点进行访问,记录每一个节点被经过的次数;特别地,我们认为只有从一个节点往外走才能被认为是经过一次。(最后一句话非常重要,仔细理解题意) 前置知识:树链剖分,差分。 最开始看到这道题我是打算使用树链剖分+线段树来做的。 但是我 阅读全文
posted @ 2019-12-10 21:51 Nanjo 阅读(163) 评论(0) 推荐(0)