Aditya Kumar

3rd Year CSE @ IIITDM Jabalpur | MERN Stack Developer | DSA Enthusiast @LeetCode | Building & Learning Web Tech

[Aditya Kumar @arise_can_code]

whats wrong? why its not even running

[Aditya Kumar @arise_can_code]

@SakshiPara61157 everything is dp unless ur state space explodes

[Aditya Kumar @arise_can_code]

@Hey_Sakshii binary lifting is good for tree based questions, but todays POTD was expectational.

[Aditya Kumar @arise_can_code]

@ritik65477 meri aukat hi max to max 1800 ki hogi

[Aditya Kumar @arise_can_code]

@Spidey_707 loop for index i and 2 pointed for index j and k -> O(n^2). or there is better idea? dp? may b not

[Aditya Kumar @arise_can_code]

@DsThakurRawat chihuahua aint so bad

[Aditya Kumar @arise_can_code]

@Hey_Sakshii hota h boss

[Aditya Kumar @arise_can_code]

@VermaVe23372 it uses binary lifting aka whats the max valid jump u can take then u slowly minimize (idk java well but u can check yt/gpt)

[Aditya Kumar @arise_can_code]

This question brought me to my knees, had to watch solution, No segment tree this time *Cries

[Aditya Kumar @arise_can_code]

@YPx167 @Spidey_707 aukat nhi meri :'> phele meko laga DSU se karte but phir-

[Aditya Kumar @arise_can_code]

@Divyansh91565 got it, need to practise prefix sum ques

[Aditya Kumar @arise_can_code]

jidhar query dikhta udhar segment tree ghusa deta... not good

[Aditya Kumar @arise_can_code]

@AdityaPat_ return adj ;

[Aditya Kumar @arise_can_code]

@rohit_jsfreaky todays POTD humbled me now ill always bout when i see "query"

[Aditya Kumar @arise_can_code]

@Pxrth_023 u can always study simple segment tree (sum,max,min etc), it always comes in handy, will take 2-3 days

[Aditya Kumar @arise_can_code]

@ritik65477 @Divyansh91565 so grind it is

[Aditya Kumar @arise_can_code]

@ritik65477 @Divyansh91565 honestly m really bad with prefix.. idk if i lack practise

[Aditya Kumar @arise_can_code]

@ritik65477 well shuru me itta worth it nhi h unless u have strict query style question which cannot be done without segment tree/sparse table

[Aditya Kumar @arise_can_code]

@Divyansh91565 i love to find bad ways to implement the topic i recently learned, but this question was better done with DSU or shortcut (which i didnt knew)