Skip to content Skip to blog sidebar

Yui Huang 演算法學習筆記

  • HOME
  • C++ 基礎語法
  • APCS
  • CPE
  • 題庫&題解
  • 學習歷程
  • 自我介紹

標籤: 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

  • 1,424,456
  • 387,227
  • 1,311

By Category

© 2023 Yui Huang 演算法學習筆記. All Rights Reserved.  
  • HOME
  • C++ 基礎語法
  • APCS
  • CPE
  • 題庫&題解
  • 學習歷程
  • 自我介紹