2018年10月23日
$Dsu$ $on$ $Tree$ 复习
摘要： $Dsu$ $on$ $Tree$ 复习 发现最近有点头晕，突然这东西就不会了，头疼了很久，决定写一份记录啊。 大致认识 适用范围一般在处理树上子树统计问题，不支持在线回答询问以及修改。 最裸的复杂度是$nlogn$，它优秀的复杂度基于树链剖分，所以学习这东西之前首先得掌握树链剖分的相关知识。 主要 阅读全文
posted @ 2018-10-23 20:26 Love_mona 阅读(141) 评论(0) 推荐(0) 编辑