Euler Tour and data structures

Please read the new rule regarding the restriction on the use of AI tools. ×

→ Pay attention

Before contest
Codeforces Round 975 (Div. 1)
00:12:43
Register now »

*has extra registration

Before contest
Codeforces Round 975 (Div. 2)
00:12:43
Register now »

*has extra registration

→ Streams

Codeforces Round 975 (Div 1 + Div 2) - Solution Discussion

By Shayan

Before stream 02:47:41

View all →

→ Top rated

#	User	Rating
1	tourist	4009
2	jiangly	3773
3	Radewoosh	3646
4	ecnerwala	3624
5	jqdai0815	3620
5	Benq	3620
7	orzdevinwang	3612
8	Geothermal	3569
8	cnnfls_csy	3569
10	Um_nik	3396

Countries | Cities | Organizations

View all →

→ Top contributors

#	User	Contrib.
1	Um_nik	164
2	maomao90	160
3	-is-this-fft-	159
4	atcoder_official	158
4	cry	158
4	awoo	158
7	adamant	155
8	nor	154
9	maroonrk	151
10	Dominater069	150

View all →

→ Find user

→ Recent actions

Detailed →

Euler Tour and data structures

Difference between en1 and en2, changed 0 character(s)

Hi, Codeforces.↵
Can anyone explain me? How to build different structures(like a Segment tree) on Euler tour. And why(how) do they work correctly?↵
↵
↵
thank you very much in advance.

History

Revisions

Rev.	By	When	Δ	Comment
en2	rodiz	2023-12-19 15:25:06	0	(published)
ru3	rodiz	2023-12-19 15:23:54	0	(опубликовано)
en1	rodiz	2023-12-19 15:18:43	213	Initial revision for English translation (saved to drafts)
ru2	rodiz	2023-12-19 15:16:35	338
ru1	rodiz	2023-12-19 14:22:35	213	Первая редакция (сохранено в черновиках)