HDU3078 Network LCA+RMQ

題意是給你一棵樹,樹上的節點有權值,輸入a,b,c,查詢b到c路徑中排第a的值,若是a是0,則是修改點b的值爲c.這題只要打一個在線的LCA而後每次查詢,把路徑上的值記錄在數組中,排序並輸出就好。 #include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <stack> #inc
相關文章
相關標籤/搜索