Louis Aeilot's Blog
blog.aeilot.top
好久沒刷題了，複習一下：LCA。 題目詳情 題目很簡單，就是求多叉樹兩個點的最近公共祖先。 連結: 洛谷 P3379 LCA（Least Common Ancestors），即最近公共祖先，是指在有根樹中，找出某兩個結點u和v最近的公共祖先。 ———來自百度百科 圖中，4 和 3 的 LCA 就是 1。 解題 最簡單的方法 (暴力) 這種方法資料一大就會TLE。 原理很簡單，讓兩個數一個一個向上走…
Louis Aeilot's Blog 的其他文章
- How Close Is FlashAttention to the Limit? Understanding Attention Through Data Movement
- Beyond FLOPs: How COSMA Builds Parallel Matrix Multiplication from Communication Bounds
- The Red-Blue Pebble Game: Why Faster Processors Still Have to Move Data
- Git Needs a Trash Can
- RoPE: Properties, Patterns, and Long-Context Behavior
讨论
登录后参与讨论
还没有评论，来说第一句吧。