摘要： 题意：支持合并，求块内K小数 对于 100%的数据 n≤100000,m≤n，q≤300000 思路：对于每一个块建立一棵动态开点的线段树，暴力（启发式？）合并后二分下就行了 merge用函数的方式写因为懒得讨论x,y其中一个为0的情况，反正是把节点y并到x上 为什么这么暴力都不T？大概是因为随机数 阅读全文

摘要： 题意：有n个a[i]和b[i]，调整顺序使abs(a[i]-b[i])之和最小，但a[i]<>b[i]。保证所有 Ai各不相同，Bi也各不相同。 30%的数据满足：n <= 104 100%的数据满足：1 <= n <= 105，Ai和Bi均为1到106之间的整数。 思路：可以证明调整范围一定在三个 阅读全文

摘要： 题意： 小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪 念券（以下简称 A 券）和 B 纪念券（以下简称 B 券）。每个持有金券的顾客都有 一个自己的帐户。金券的数目可以是一个实数。 每天随着市场的起伏波动，两种金券都有自己当时的价值，即每一单位金券 当天可以兑换的人民币数 阅读全文