摘要： 以下问题均允许离线，根节点都为1。 prob1 : 一棵有根树，要求线性时间求出任意子树的权值和。 prob2 : 一颗有根树，要求O(nlogn)求出与u距离不超过x且在u子树中的节点的权值和。 prob3 : 一颗有根树，要求O(nlogn)求出与u距离不超过x且在u子树中的不同颜色种类个数，颜 阅读全文

摘要： 题意 给出一个长度为n的序列，有m次询问，每次询问[l1,r1]，[l2,r2]的区间，问排序后相同位置的不同数字个数是否小于等于1。如[1,3,2,2],[1,3,2,3]排序后为[1,2,2,3]和[1,2,3,3]，不同的有2个，不符合。n,m≤1,000,000，数的大小≤50,000。 思 阅读全文