kxy的博客

BZOJ1492：[NOI2007]货币兑换题目传送门 【问题描述】 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和B纪念券（以下简称B券）。每个持有金券的顾客都有一个自己的 帐户。金券的数目可以是一个实数。每天随着市场的起伏波动，两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。我们记录第K天中A券 和B券的价值分别为AK和BK（元/

COGS 2580. [HZOI 2015]偏序 II题目传送门 　　题目大意：给n个元素，每个元素有具有4个属性a,b,c,d，求i＜j并且ai＜aj,bi＜bj,ci＜cj,di＜dj的i,j对数有多少？ 　　a,b,c,d均为1~n的排列，即不会有i,j使得ai=aj or bi=bj or ci=cj or di=dj。题目是离线的，cdq分治可以很好的解决这一类问题。c

BZOJ 1790: [Ahoi2008]Rectangle 矩形藏宝地题目传送门 【题目大意】 　　游戏的主办方把这块开阔地当作第一象限，将所有可能埋藏宝藏的地方划成一个个矩形的土地，并把这些矩形土地的坐标都告诉了参赛者。挖宝的提示很简单，只要某一个矩阵土地至少被另外一个矩阵土地所包含，那么这个矩阵土地里肯定埋有宝藏。问：有多少个矩形土地里肯定埋有宝藏？　　其实就是求对于矩形i，是否存