摘要：
线段树合并 阅读全文
posted @ 2020-02-11 19:54
_Isaunoya
阅读(91)
评论(0)
推荐(0)
摘要：
考虑转化问题模型，这个没必要可持久化，直接加点就可以了，还不用删点 每次的问题是求 曼哈顿距离，变成切比雪夫距离然后求解 然后我们考虑将这玩意旋转 45度， 然后原坐标的 $(x,y)$ 会变成 $(\frac{x{ }y}{\sqrt 2} , \frac{x+y}{\sqrt 2})$ 发现 $ 阅读全文
posted @ 2020-02-11 17:51
_Isaunoya
阅读(219)
评论(0)
推荐(0)
摘要：
根号分治 阅读全文
posted @ 2020-02-11 12:04
_Isaunoya
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号