2019年6月27日

摘要： 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2716 怎么KD树跑得都那么快啊。。我写的CDQ分治被暴虐 做四遍CDQ分治，每次求一个左下角$x_i+y_i$的最大值 第一种写法是一开始按时间排序，然后CDQ分治的时候改成按$x$坐标 阅读全文

摘要： 题目链接: https://atcoder.jp/contests/agc001/tasks/agc001_f 题解: 先变成排列的逆，要求$1$的位置最小，其次$2$的位置最小，依次排下去(称之为逆字典序)。有一些条件，如果两数$x,y$的差小于$K$, 那么它们的相对位置不可变。 所以如果从必须 阅读全文