摘要: 题目戳我 \(\text{Solution:}\) 考虑点分治。对于这个两点之间,它意味着这点对必须是不一样的。 考虑用双指针统计答案。显然,对于两个数$a,b$,要让$a+b=k,a$越大则$b$越小。于是可以用双指针统计答案。 剩下的就是一个点分治板子。 GrNB!!! #include<bit 阅读全文
posted @ 2020-08-22 23:35 Refined_heart 阅读(105) 评论(0) 推荐(0) 编辑
摘要: A 选择一个点$B(x,0)\(使得\)|dis(A,B)-x|=k.$ 题目实际上就是找到一个最接近$n$的数,使得它可以分成两个数$a,b,$使$a-b=k.$ 我们考虑先分成一个可能的最小的数:$0+k.\(这时两边\)+2$就可以保证一定可以分成两个数$a,b$使得$a-b=k.$ 那么我们 阅读全文
posted @ 2020-08-22 10:36 Refined_heart 阅读(89) 评论(0) 推荐(0) 编辑