摘要:
主席树视频:https://www.bilibili.com/video/av56485341?p=2 D. Salary Changing D. Power Products https://codeforces.com/contest/1247/problem/D Constructing Ro 阅读全文
摘要:
There is a kind of balanced binary search tree named red-black tree in the data structure. It has the following 5 properties: (1) Every node is either 阅读全文
摘要:
The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. A binary search tree (BST) i 阅读全文
摘要:
1151 LCA in a Binary Tree (30 分) The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descenda 阅读全文