E-Star

根号分治-2023牛客7 E-Star Wars

也就是说 对于大点和小点 我们采用不同的方式维护 对于大点来说我们只需要记录它的周围点的总和 不需要知道具体的 谁链接了它 对于小点 我们需要维护它的所有信息 他自己链接了哪些点 需要再开一个vector表示 自己链接的大点 这样大对大或者小对大的时候维护的信息也不太多 整体就是n* sqrt(n) ......
根号 E-Star 2023 Star Wars
共1篇  :1/1页 首页上一页1下一页尾页