摘要：
D(树上倍增) 题意： 刚开始有一个点1，权值为0。 接下来有q个操作，每个操作有两种： 1 R W：新加一个点，这个点的权值为W，这个点的父亲是R 2 R X：在从点R到1的路径上，取出从R开始的不降单调栈，问从栈底到栈顶这么多元素，最多能取出多少个点，使得这些点的点权和<=X 强制在线 q<=4 阅读全文
摘要：
091E(构造) 题意： 给出n,a,b。你需要构造出一个长度为n的n的排列，其中最长上升子序列的长度为a，最长下降子序列的长度为b。 n,a,,b<=3e5 分析： 我们可以构造出这样的数列，容易发现，a和b能表示出的最大的n是ab，能表示出的最小的n是a+b-1，所以只有a+b-1<=n<=ab 阅读全文