首页 > 枇杷
开通博客写题解
头像 耕云种月
发表于 2022-01-30 19:24:54
原题解链接： 题面有个隐含条件是直角梯形的三角形部分是等腰直角三角形，问题转化为求矩形+等腰直角三角形点权和。 对于所有在等腰直角三角形斜边上的点(x,y)(x,y)(x,y)，满足x+yx + yx+y是一个定值kkk。 考虑CDQCDQCDQ分治求矩形内部点权和的过程，如果以横坐标为排序的第一关 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”