bzoj4129 Haruna’s Breakfast 莫隊

這個思想不難理解了前面幾個就能懂 但是代碼比較複雜,大概會和之前幾次碰到難題的時候一樣,一步步思考下去,然後把難點分成好幾個板塊講下qwq 首先讀入這顆樹,預處理下lca,然後就分塊,這個時候就會碰到第一個難點了 第一個點是,怎麼分塊 對不起無法理解無法證明爲什麼是醬嬸的,但是實現並不難qwq 首先明確的是塊的大小是n0.45不要問我爲什麼不會:D 就是如果這個塊內的任意倆點距離都小於塊的大小,就

>>阅读原文<<