摘要：
【算法】扫描线+平衡树（set） 【题解】很明显的二维偏序数点，排序后扫描线，现加点后查询答案。 则问题转化为一维偏序，显然贪心找第一个比当前大的最优，所以用平衡树维护。 记得开multiset！！！ #include<cstdio> #include<algorithm> #include<cst 阅读全文
摘要：
【链接】F - Sandglass 【题意】给定沙漏A和B，分别装着a和X-a的沙子，开始时A在上B在下，每秒漏1，漏完不再漏。给定n，有n个时刻ai沙漏倒转。给定m个询问，每次询问给定初值a和时刻t，求A中沙子量。 【算法】数学（函数） 【题解】 先不考虑时刻，令ft(a)表示沙子初值a时，当前A 阅读全文