bzoj4129 Haruna’s Breakfast 莫队

这个思想不难理解了前面几个就能懂 但是代码比较复杂,大概会和之前几次碰到难题的时候一样,一步步思考下去,然后把难点分成好几个板块讲下qwq 首先读入这颗树,预处理下lca,然后就分块,这个时候就会碰到第一个难点了 第一个点是,怎么分块 对不起无法理解无法证明为什么是酱婶的,但是实现并不难qwq 首先明确的是块的大小是n0.45不要问我为什么不会:D 就是如果这个块内的任意俩点距离都小于块的大小,就

>>阅读原文<<