2019年5月10日
SPOJ QTree【树链剖分】
摘要： 一　题目 QTREE 二　分析 第一道树链剖分的题，写的好艰难啊。 题意还是比较好理解的，就是在树上操作。 对于修改，题中要求的是单点修改，就算是直接树上操作也是非常简单的。 对于查询，查询的时候，是查询树上一个结点到另一个结点的这条链上的最大值。这里就需要用树链剖分了。 树链剖分，其实就是把树型转 阅读全文
posted @ 2019-05-10 16:47 Dybala21 阅读(151) 评论(0) 推荐(0)