CUTPLANT- Editorial

general
, , , , , ,
22

Solution links arent in my hands. I have to wait till @admin uploads the solutions on server for you.

24

I accidentally gave @admin wrong link and didnt realize it till now. I had a commented solution for easier understanding. Will update editorial to add that.

Thank you for your initiative aryan :slight_smile:

25

The base of the solution is that, we are maintaining in the deque elements in form such that we can execute query from one part of deque to another. In case of any violation, we remove the required elements. You can also look at tester square root solution - it feels a lot more natural in thinking as well :slight_smile:

One of my incentives to give 3 approaches. Even if one of them is understood, then editorials job is done. Rest can be left for interested ones :slight_smile:

27

Thats true, though I feel Segment tree is more intuitive if you know the golden rule for it. Square root always tends to give me implementation headaches xD

29

Its a secret which I found after digging 10 blogs on seg tree :stuck_out_tongue: .

On a birds eye view, just about nodes.

31

Nah, I wanted to see what you’d say on that :stuck_out_tongue: I have no right to keep it secret since I came to know it because someone else shared :slight_smile:

"Its all about defining relationship between child and parent nodes. What data should I store, so that using that, if I have data of child nodes, I can derive data of parent node. The base cases, are leaves, and are trivial. If we get the relation, we can advance from leaf to next leve, from there to next…and hence to the root. You can, surely, make ad hoc solution, but this is the concept of segment tree which will help you throughout :slight_smile: "

1 Like
32

I guess i have read these lines from the same source as vijju123

PS: Nice concept “Chef vijju’s corner”. Your editorials are such a beauty.

34

Awwwh. Thank you @taran_1407 . Its a big compliment hearing you liked them :). Yup, Chef Vijju’s Corner started from my first editorial which I wrote for ICPC Amritapuri ones- because practically I was a free soul there. @admin and @dpraveen mentored me a lot, and they let me have my scope of creativity. Since then, I try to mention anything - which I cant mention in official part due to length issues- in bonus section. I feel it might be useful to some :slight_smile:

Nice catch @aryanc403 xD xD. Very impressive! :smiley:

35

Can you please post the link to your solution? Also why did you use co-ordinate compression here?