摘要: 并不是很明白,简单说说吧。 回想点分治的时候,我们对于每个连通块找重心,往下递归,可以证明有 log 层。将每一个重心连起来,可以得到一个有 log 层的树。树分治就是依靠这个树进行的。主要就是查询的时候想办法去查,修改的时候就在这颗树上跳父亲一个个修改即可。 阅读全文
posted @ 2021-05-18 09:51 nao-nao 阅读(39) 评论(0) 推荐(0) 编辑
摘要: Day 0 上午直接和gjz,szq大佬们去了机场,平平无奇的上了飞机,平平无奇的到了余姚。在酒店gjz和szq住在一起(希望人没事),我独自一个屋/cy。下午大家一起去吃了火锅,平平无奇。 一下午没打开房间空调也是没谁了/kk。 Day 1 早起指7点 ,去酒店餐厅吃早饭(人真多),并没有感觉多好 阅读全文
posted @ 2021-05-18 09:30 nao-nao 阅读(150) 评论(2) 推荐(1) 编辑