2021年1月20日
【Luogu P3241 & SP2939】[HNOI2015]开店 & QTREE5
摘要： 总览 假设现在有一个点分治可以做的题，但是因为被强制在线（带修或者其他原因）。显然有一种做法是每询问一次就点分一次，时间复杂度是$O(mn\log n)$，是一个并不太优秀的做法。 考虑到每次点分治都需要重新找一次重心以及统计信息等等，而事实上由于树的形态并不会改变，也就是说重心其实是并不会变化的。 阅读全文
posted @ 2021-01-20 22:09 Nanjo 阅读(64) 评论(0) 推荐(0) 编辑