【JZOJ A組】e

Description Input Output Sample Input 見下發文件 Sample Output 見下發文件 Data Constraint 思路 首先，對於一個最小聯通塊就是從每個點出發，到他們所有點公共的lca的所有鏈組成 那麼我們就需要查詢一條到祖先的鏈上的權值中r的前驅後繼 然後就是主席樹 代碼 #include<cstdio> #include<iostream> #i

>>阅读原文<<