可持久化
细雨欣然
孤单是一个人的狂欢
展开
-
异或之Kth[1] (可持久化二进制trie树)
【问题描述】 给出n个非负整数A[1]..A[n],编程回答询问: 1 k x:询问 x xor A[i] (1<=i<=n) 中第k小的值。 2 k l r x:询问 x xor A[i] (l<=i<=r) 中第k小的值。【输入格式】 第一行为整数n。 第二行为n个非负整数,表示A[1],A[2],…,A[n]。 第三行为整数m。 之后的m行,每行表示一种询原创 2017-03-09 20:59:01 · 320 阅读 · 0 评论 -
【cqoi2011】动态逆序对
时间限制:1秒 内存限制:64M 【问题描述】 对于序列A[i],它的逆序对数定义为满足:i < j,且A[i] > A[j]的数对(i,j)的个数。 给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。【输入格式】 输入第一行包含两个整数n和m,即初始元素的个数和删除的元素个数。以下n行每行包含一个1到n之间的正整数,即初始排原创 2017-03-31 20:20:26 · 656 阅读 · 0 评论