hdu3078 Network--RMQ & LCA

時間 2020-05-09

標籤 hdu3078 hdu network rmq lca 欄目系統網絡简体版

原文原文鏈接

原題連接：http://acm.hdu.edu.cn/showproblem.php?pid=3078php 題意：給定n個點標號1到n，每一個點一個權值，接下來n-1行u，v表示u和v兩點連線，接下來k行查詢，op，u，v，若是u爲0，表示把點u權值改成v；若不是，求點u和點v連線路徑上的全部點的權值第op小的值。題目保證不會有環的出現，且保證任何兩點是可達的。node 分析：這題正好是一個lc

>>阅读原文<<

1. HDU3078 Network LCA+RMQ
2. hdu3078(lca / RMQ在線)
3. hdu3078（帶RMQ的在線LCA）
4. LCA在線(修改節點權值)hdu3078
5. LCA
6. 【lca】lca轉rmq解法
7. 【lca】lca的tarjan寫法 poj1330
8. 【lca】lca轉rmq寫法 poj1330
9. [LNOI2014]LCA
10. LCA----【模板】最近公共祖先（LCA）
更多相關文章...

相關標籤/搜索