也就是说 对于大点和小点 我们采用不同的方式维护 对于大点来说我们只需要记录它的周围点的总和 不需要知道具体的 谁链接了它
对于小点 我们需要维护它的所有信息 他自己链接了哪些点
需要再开一个vector表示 自己链接的大点 这样大对大或者小对大的时候维护的信息也不太多 整体就是n* sqrt(n)了
https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63335749
标签：Star,Wars,牛客,2023,链接,根号 From： https://www.cnblogs.com/Vellichor/p/17616281.html