ljj的博客

Kth number主席树

题意有一棵树，每次询问u到v的路径上在点权在【l，r】内的点权和分析好像正解是主席树 将每个点O(logn)建在父节点上面（主席树新技能get） //如果建在前一个点上，记录的是一颗子树点权在【l，r】内的点权和 记录到根的点权在【l，r】内的点权和 询问时答案为o=Lca(u,v);Query(rt[u])+Query(rt[v])-Query(rt[o])-Query(rt[fa[o]

题目描述Problem DescriptionBNU ACM校队有n名队员，从1到n标号，每名队员根据自身情况拥有一个特征值，其中第i名队员的特征值是a[i]。现在BOSS问了m个问题，每个问题给定[l,r]，要求小Q同学马上从标号位于区间[l,r]内的队员中选出两名队员，使得这两名队员的特征值相同，并且不默契度要尽可能小，两名队员的不默契度定义为两名队员标号之差的绝对值。对此小Q同学倍感压力，急需