摘要：
题目大意：给你一棵树，要求两个节点间的最短距离。 解题思路：求出每个询问的LCA，然后每次用前缀和减一减就得到答案了。我用的是倍增，在DFS的时候顺便求前缀和就行了。 C++ Code： 阅读全文
摘要：
题目大意：给你一个数列和一些询问，每次询问你一个$[l,r]$区间里第k小数。 解题思路：可持久化线段树，所谓的“主席树”。对每一个$[1,l]$区间开一个线段树，运用主席树的可持久化，没有变化的子树直接用老版本的就行了。 然而你会发现，我代码里有个map，实际上是我用map记录离散值时TLE了。于 阅读全文