摘要：
前言 点分治，在我幼小的心灵中，一直觉得是个非常难的东西，我们有一次考提高模拟赛的时候，老师说这题目真 ，居然考点分治这么难的东西，学了之后发现其实也没那么难。 介绍 点分治是一种思想，多用在树上。和树上路径有关的东西点分治一下，复杂度就会更加优越。 我这篇博客讲解的是luogu的点分治模板1这道题 阅读全文
摘要：
前言 主席树，也叫可持久化线段树，所以他的本质是颗线段树，而可持久化指的是这颗线段树可以访问过去某个时刻线段树上的信息。 应用 应用的比较多的是查询区间的第k大值（因为其他的数据结构不好做）。 实现 下面来讲讲如何用主席树实现区间第k大。 这里的主席树是一颗权值线段树，即线段树上的一个点[l,r]表 阅读全文