摘要：题意:你被给予了N个节点的树。树的节点编号从1到N。每个节点都有权值。会有如下的操作: u v k:询问从路径u到路径v的第k小的权值 分析:对于可持久化线段树来说，每一棵线段树都维护着序列的前缀。那么转换到树上，就是维护从根节点到当前节点的前缀，因此，对于路径u，v来说，路径u，v上的第k小的权值 阅读全文

摘要：题意:给定一个长度为n(1 ⇐ n ⇐ 3e5)的数组a[i](1 ⇐ a[i] ⇐ 1e9)。求有多少对下标(l, r)(1 ⇐ l < r ⇐ n)是合法的。我们认为一对下标是合法的，当且仅当l < r, a[l] >= r, a[r] >= l三者同时成立。n, a[i]都是整数。 分析:典型 阅读全文