摘要：前言 可持久化线段树主要用于对于历史版本的查询修改。 举个例子，目前修改了10次，现在要返回第7次修改后的版本进行查询修改，那么这样就要用到可持久化线段树。 当你要进行对于历史版本的查询修改，自然要记录历史版本，但如果对于每个历史版本建立都一棵新的线段树，显然会爆空间。那如何使用可持久化线段树呢。 阅读全文

摘要：题目 分析 注意注意：码农题一道，打之前做好心理准备。 对于操作1、2，修改或查询 x 到 y 的路径，显然 "树链剖分" 。 对于操作2，我们将 x 到 y 的路径分为 x 到 lca(x,y) 和 lca(x,y) 到 y 两部分。 对于第一部分的某个点i，设它到 y 的距离为s，那么 s=de 阅读全文