## A tree array entry to advanced implementation principle + detailed explanation of code template

1, What is the of a tree array
We first need to understand what a tree array is. A tree array is a data structure. Its main function is to efficiently realize interval summation and single point modification. We can know that the most efficient interval summation is computation Prefix and Array thus
O
...

Added by **ace21** on *Wed, 10 Nov 2021 19:34:01 +0200*

## [CF1137F]Matches Are Not a Child's Play(LCT)

Title Link
Given a rootless tree with \ (n \) points, define its deletion sequence: delete the leaf node with the smallest number in the tree and add it to the end of the sequence each time.
There are \ (q \) operations, which are divided into three types: set the number of a node to the maximum number of other nodes \ (+ 1 \); Query the posit ...

Added by **wilorichie** on *Wed, 10 Nov 2021 03:25:56 +0200*