ͻ񻣼
link ÇÐÈëÕâµÀÌ⣬Ê×ÏÈҪ˼¿¼ËùÓÐ LCA µÄ·Ö²¼ÌØÕ÷¡£ÏÔÈ»£¬¶ÔÓÚÈa56爆大奖在线娱乐â \(\text{LCA}(i, j)\)£¬¶¼Âú×ã LCA ÊÇ \(i, j\) µÄ×æÏÈ¡£ÄÇô¶ÔÓÚÒ»¸öѯÎÊ£¬¿ÉÒÔÕÒµ½ËùÓÐ \(i \in [l, r]\) µÄ×æÏÈ£¬»¹¿ÉÒÔÕÒËùÓÐ \(z\) µÄ×æÏÈ¡£Ã÷ÏÔ£¬ÕÒ \(z\) µÄ×æÏÈ»á ÔĶÁÈ«ÎÄ