摘要: "题目" 抄题解.jpg 当是用来复习$LCT$的了 发现一操作很具有灵性,把一个点到根的路径涂上一种新颜色,这里的新颜色竟然和之前的都不同,那么所有的颜色必然都会是一段深度连续的路径了 既然是暴力到根,那么我们就会发现这个和$lct$的$access$操作很像啊;而且每段颜色都是一段深度连续的路径 阅读全文
posted @ 2019-03-28 19:54 asuldb 阅读(126) 评论(0) 推荐(0) 编辑
摘要: "权限题" 哈哈哈看我$O(|S|log^2|S|)$干$2e6$ 发现如果不是动态询问就是一道板子题,我们直接对所有询问串建$AC$自动机,之后跑一跑就成子树数颜色了 但是现在总不能动态数颜色啊 但是我们还是可以离线,之后我们现在只需要数时间小于当前询问的颜色就好了 又是树上的问题我们考虑直接$d 阅读全文
posted @ 2019-03-28 16:17 asuldb 阅读(132) 评论(0) 推荐(0) 编辑