| | | |

2019年6月27日

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

posted @ 2019-06-27 11:50 suncongbo 阅读(160) 评论(0) 推荐(0) 编辑

AtCoder AGC001F Wide Swap (线段树、拓扑排序)

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

posted @ 2019-06-27 08:26 suncongbo 阅读(330) 评论(0) 推荐(0) 编辑