也就是说 对于大点和小点 我们采用不同的方式维护 对于大点来说我们只需要记录它的周围点的总和 不需要知道具体的 谁链接了它
对于小点 我们需要维护它的所有信息 他自己链接了哪些点
需要再开一个vector表示 自己链接的大点 这样大对大或者小对大的时候维护的信息也不太多 整体就是n* sqrt(n)了
https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63335749
根号分治-2023牛客7 E-Star Wars
发布时间 2023-08-09 10:51:02作者: Vellichor_zht