DancingZ的博客

Description 　　给定一个长度为N的已知序列A[i](1<=i<=N)，要求维护这个序列，能够支持以下两种操作： 　　1、查询A[i],A[i+1],A[i+2],…,A[j](1<=i<=j<=N)中，升序排列后排名第k的数。 　　2、修改A[i]的值为j。 　　所谓排名第k，指一些数按照升序排列后，第k位的数。例如序列{6,1,9,6,6}，排名第3的...

Description You are given a node-labeled rooted tree with n nodes. Define the query (x, k): Find the node whose label is k-th largest in the subtree of the node x. Assume no two nodes have the same l...

Description 给定一个长度为n的序列，m个询问，每个询问的形式为：L，r，k表示在[L,r]间中的第k大元素。 Input 第1行：2个数，n,m表示序列的长度和询问的个数 第2行：n个数，表示n个数的大小 第3-m+2行：每行3个数，L，r，k表示询问在[L,r]区间内第k小的元素 Output 对于每个询问，输出答案。 Sample Input 7 2 1 5 2 6 ...

题目大意：给你n个数，开始时间为0，按照操作输出 给你四种操作： 1、C l r d :  在（l，r）区间都加上d，++时间戳 2、Q l r :  询问现在（l，r）的区间和 3、H l r t :  询问在t时间的（l，r）的区间和 4、B t : 直接回到t的时间 主席树维护区间标记，标记永久化来写。pushdown的话会多开许多节点，很难受。 记住一句话：更新节点要新开节点...