Skip to content Skip to blog sidebar

Yui Huang

演算法學習筆記

  • HOME
  • C++ Syntax
  • Algorithms
  • Problem Sets
  • APCS
  • CPE
  • About Me

標籤: LCA

【題解】TIOJ 1687 . 樹上詢問 Query on a Tree II

Posted on: 2020-11-12 | By: YuiHuang

【題目敘述】https://tioj.ck.tp.edu.tw/problems/1687【解題想法】LCA, …

Read More
Filed Under: Filed Under:解題心得
Tagged With: Tagged With:LCA, Sparse Table

【筆記】Lowest Common Ancestor 最近共同祖先

Posted on: 2019-12-26 | By: YuiHuang

【用途】找出樹上兩點(x 、 y)的最短距離,可以從 x 先往上走到層數最深的共同祖先 (最靠近自己的祖先), …

Read More
Filed Under: Filed Under:知識筆記
Tagged With: Tagged With:LCA

【題解】Kattis – Boxes

Posted on: 2019-12-08 | By: YuiHuang

【題目敘述】https://open.kattis.com/problems/boxes【解題想法】最近共同祖 …

Read More
Filed Under: Filed Under:Level-4, 解題心得
Tagged With: Tagged With:LCA, Sparse Table

Statistics

  • 18,846
  • 1,326

By Category

© 2026 Yui Huang. All Rights Reserved.  
  • HOME
  • C++ Syntax
  • Algorithms
  • Problem Sets
  • APCS
  • CPE
  • About Me