2019年5月19日
天使玩偶/SJY摆棋子
摘要： "P4169 [Violet]天使玩偶/SJY摆棋子" CDQ分治的题目. 我们发现题目要我们求的$|A_x B_x|+|A_y B_y|$的绝对值号比较恶心. 试想一下怎么去掉 如果所有的点都在我们当前求的点的左下方(就是只考虑在他坐下方的点对他的贡献). 我们怎么求? 那么就要我们求$min{A 阅读全文
posted @ 2019-05-19 18:30 wyxdrqcccc 阅读(275) 评论(0) 推荐(0) 编辑