摘要：
这一篇讲线段树优化建图。 发现网上关于线段树优化建图的博客很少而且讲的不是很详细，很多人会看得比较懵。 于是原本这一篇打算讲树链剖分的就改成讲优化建图了。 前置知识：动态开点线段树 看到标题你可能会感觉奇怪，线段树和建图有什么关系？ 事实上，线段树优化建图就是利用两棵线段树，减少连边数量，达到降低复 阅读全文
摘要：
这一篇来讲讲线段树合并。 前置知识：动态开点线段树 还是一样先给一道例题：[JOI2012] Building2 题面是日文的，这里给出中文翻译： 有n个城市，它们组成了一棵树。 第i个城市有一座高度为Hi的建筑。 你需要选择一条尽量长路径，设路径中有k个点， 依次分别为i1,i2,⋯ik−1,ik 阅读全文