摘要: 题目描述 题解 考场写了35,本机跑5s感觉布星就没调,结果因为把long long存到double里面爆精度WA掉了,实际跑了2s,然后套个平衡规划就过了 把询问离线,两个点到询问点距离的关系只会改变一次,连线做中垂线交y轴即可得到改变的位置,堆维护即可有35,分成10块搞即可AC code #i 阅读全文
posted @ 2020-08-14 10:21 gmh77 阅读(271) 评论(0) 推荐(0) 编辑