最近开始整几何啦，所以先接触一个自己一直想做但一直没做的题目——“最小圆覆盖”。刚刚过了这题，然后又接连过了这题的升级版本——最小覆盖双圆问题，然后又过了于是自己总结了一下，发了个题解（当然还没审核）。

既然这两题都过了，那么我就想做一道更有挑战难度的题目：区间动态最小圆覆盖（我给它取的名字）。

题目描述

给定平面上 $n$ 个点 $p_1,p_2,p_3,...,p_n$，需要回答 $q$ 次询问，询问有两种：

• 1 k x y：把第 $k$ 个点的坐标改成 $(x,y)$。
• 2 l r：求区间 $[l,r]$ 所有点的最小圆覆盖的半径。

乍一看我觉得是线段树，但是我不知道怎么通过小区间的答案算出大区间的答案（合并），更不知道怎么……修改线段树上的一个节点。

谁来帮帮我QwQ