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

摘要：传送门 大意： 向三维空间中加点，询问一个三维区间中点的个数。 解题思路： 带修改CDQ，将修改和询问一起插入CDQ分治询问。 （询问可以由8个前缀和加减操作实现） 其中第一层CDQ维护x有序。 第二层CDQ维护y有序并且将z离线处理完更新答案。 注意要将原数组的辅助数组推入第二层CDQ否则会将顺序 阅读全文

摘要：Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度、并且能够拦截任意速度的导弹，但是以后每一发炮弹都不能高于前一发的高度，其拦截的导弹的飞行速度也不能大于前一发。某天，雷达捕捉到敌国的导弹来袭。由于该系统还 阅读全文

摘要：Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样的属性。需要统计出评出每 阅读全文

摘要：题目描述 给定一个长度为N的序列S，S的每个元素pi是一个二元组(xi,yi)，定义pi<pj当且仅当xi<xj并且yi<yj，求S的最长上升子序列长度 输入格式 第一行一个N，表示一共有N个元素 接下来有N行，每行包含两个正整数xi,yi 输出格式 输出一行一个整数，代表序列S的最长上升子序列的长 阅读全文