摘要：看原文点这儿 树剖学习笔记 考完大联盟了~~~~~~ 放四天假了~~~~~~ 回来学（fu）习（bai）啦~~~~~~ #树剖 ##说句闲话 其实就是预处理+线段树 目的：把树拆成链再用线段树处理（其实还是一种暴力，只是有点优化） 为什么不直接拆成从根节点到每一个叶子结点的链？ 假如更改一个节点（有 阅读全文

摘要：查原文看这 转的一个超级有意思，好懂的并查集解释， 膜拜大神~~ 故事读完，并查集就会了~~~~~ 江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友 阅读全文