2019年2月11日
Codeforces 1045G AI robots [CDQ分治]
摘要： "洛谷" "Codeforces" 简单的CDQ分治题。 由于对话要求互相看见，无法简单地用树套树切掉，考虑CDQ分治。 按视野从大到小排序，这样只要右边能看见左边就可以保证互相看见。 发现$K$固定，那么左右按智商排序、位置离散化之后可以$two\;pointers$一下，套个树状数组，就做完了。 阅读全文
posted @ 2019-02-11 13:52 p_b_p_b 阅读(504) 评论(0) 推荐(0) 编辑