摘要：
题解: 答案贡献分为两部分 第一部分为 b是a的祖先是 $ ans=min(dep[p]-1,k)*(num[p]-1) $ 第二部分为 b是a的子孙节点 对于dfs建深度主席树 每个点的权值为子孙节点个数 然后查询对应dfs序区间 及相应的深度范围 3653: 谈笑风生 Description 设 阅读全文
摘要：
题解: 考虑按照元素升序加入 所以对位置在其后的元素LIS无影响 然后从前面位置的最大值转移过来就行 ,,,,平衡树无脑模拟 3173: [Tjoi2013]最长上升子序列 Description 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入 阅读全文