原创 hdu 6162 Ch’s gift【樹鏈剖分】
第一次敲樹鏈剖分，以前都沒看懂樹鏈剖分用來幹什麼的，爲多校留個紀念。 傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=6162 題意： 給一棵樹，每次問某兩點之間的最短路徑上，能夠滿足價
2018-09-02 03:05:28
2018-09-02 03:05:28
第一次敲樹鏈剖分，以前都沒看懂樹鏈剖分用來幹什麼的，爲多校留個紀念。 傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=6162 題意： 給一棵樹，每次問某兩點之間的最短路徑上，能夠滿足價
2018-09-02 03:05:28