Advanced Concepts for 8th,9th and 10th question!

general
, , , ,
1

Well I found out that the toughest questions in Long Challenge generally involve the following concepts:

  1. Heavy-Light Decomposition
  2. Square-Root Decomposition
  3. Inclusion-Exclusion Principle

Can someone provide some explanation or give some link where i could find the resource to learn them from the very scratch?

It would be highly appreciated! :slight_smile:

1 Like
2

Hope It will be helpful for you to learn Heavy-Light Decomposition. :slight_smile:

1 Like
3

No, truly toughest problems in Long Challenge involve for example integer linear programming :smiley:

1 Like