摘要：
题意翻译 给你一棵有n个结点的树，节点编号为1~n。 每个节点都有一个权值。 要求执行以下操作： U V K：求从节点u到节点v的第k小权值。 输入输出格式 输入格式 第一行有两个整数n和m（n，m≤100000） 第二行有n个整数。 第i个整数表示第i个节点的权值。 接下来的n-1行中，每行包含两 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2617 题目： 题目描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2104 题目大意：给定还有n个数的序列，m个操作，每个操作含有l，r，k，求区间[l,r]第k大 解题思路：线段树只能维护序列的最大值最小值，考虑对于输入的序列的每一个前缀建立一颗线段树，即含有n颗线段树，这样肯定会爆内存。相邻两颗线段 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4348 题目大意：给定含有n个数的序列，有以下四种操作 1.C l r d:表示对区间[l,r]中的数加上d，并且时间加1 2.Q l r：询问当前时间区间[l,r]的和 3.H l r t:询问时间t区 阅读全文