Getting tle in using Common segtree in HLD, but not in Different segtree for each heavy path

→ Pay attention

Before contest
Educational Codeforces Round 173 (Rated for Div. 2)
41:30:41
Register now »

→ Streams

By aryanc403

Before stream 43:40:41

View all →

→ Top rated

#	User	Rating
1	tourist	3985
2	jiangly	3814
3	jqdai0815	3682
4	Benq	3529
5	orzdevinwang	3526
6	ksun48	3517
7	Radewoosh	3410
8	hos.lyric	3399
9	ecnerwala	3392
9	Um_nik	3392

Countries | Cities | Organizations

View all →

→ Top contributors

#	User	Contrib.
1	cry	169
2	maomao90	162
2	Um_nik	162
4	atcoder_official	161
5	djm03178	158
6	-is-this-fft-	157
7	adamant	155
8	awoo	154
8	Dominater069	154
10	luogu_official	150

View all →

→ Find user

→ Recent actions

Detailed →

Getting tle in using Common segtree in HLD, but not in Different segtree for each heavy path

Revision en1, by shashankagrawal, 2020-07-16 01:15:55

Can any one help me with why this solution is getting TLE, are the constants too high? My solution is here in which I made single segment tree for whole of the tree And the one which got AC, in which I made different segtree for each heavy path, is here

heavy light, #segment-trees, #trees

History

Revisions

	Rev.	Lang.	By	When	Δ	Comment
	en2		shashankagrawal	2020-07-17 01:58:04	64	Tiny change: '/86944276)' -> '/86944276)\n\nEdit :- Got it now, Thanks to [user:bessiethecow]'
	en1		shashankagrawal	2020-07-16 01:15:55	463	Heavy Light Decomposition, Trees, Segment Tree (published)