hihoCoder #1069 最近公共祖先·三

#1069 : 最近公共祖先·三 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 上上回說到,小Hi和小Ho使用了Tarjan算法來優化了他們的「最近公共祖先」網站,可是很快這樣一個離線算法就出現了問題:若是隻有一我的提出了詢問,那麼小Hi和小Ho很難決定究竟是針對這個詢問就直接進行計算仍是等待必定數量的詢問一塊兒計算
相關文章
相關標籤/搜索