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