摘要：
http://www.spoj.com/problems/METEORS/ (题目链接) 题意 一个星球上有$m$个空间站排列在一个环形轨道上，每个空间站仅属于一个国家。总共有$K$场流星雨，这些流星雨降落在区间$[l,r]$的空间站并带来$w$的陨石。每个国家想要收获$p_i$的陨石，问每个国家最 阅读全文
摘要：
http://cogs.pro/cogs/problem/problem.php?pid=2479 (题目链接) 题意 四维偏序。 Solution CDQ套CDQ。 细节 第二次分治不能直接按照mid分离两类数了。 代码 阅读全文