摘要: KDtree真的很妙啊,真的是又好写,作用还多,以后还需更多学习呀. 对于这道题,我们求的是曼哈顿距离的最小值. 而维护的变量和以往是相同的,就是横纵坐标的最小值与最大值. 我们设为一个极为巧妙且玄学的股价函数. 设当前矩阵的边界为 (x1,y1),(x2,y2). 那么对于当前要查询的点 $p$ 阅读全文
posted @ 2019-04-05 21:40 EM-LGH 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 对于第一问,跑一遍最大流即可. 对于第二问,在残量网络上的两点间建立边 <u,v>,容量为无限大,费用为扩充费用. 跑一遍最小费用流即可. Code: 阅读全文
posted @ 2019-04-05 15:50 EM-LGH 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 还是很好些的. Code: 阅读全文
posted @ 2019-04-05 12:33 EM-LGH 阅读(161) 评论(0) 推荐(0) 编辑