Uknown Data Structure — (Sqrt Fragmented Tree)

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
15:06:35
Register now »

*has extra registration

→ Streams

Leetcode BiWeekly Contest 144 — Solution Discussion

By Shayan

Before stream 16:36:35

Codeforces CodeTON Round 9 (Div 1 + Div 2) — Solution Discussion

By Shayan

Before stream 18:06:35

View all →

→ Top rated

#	User	Rating
1	tourist	4009
2	jiangly	3823
3	Benq	3738
4	Radewoosh	3633
5	jqdai0815	3620
6	orzdevinwang	3529
7	ecnerwala	3446
8	Um_nik	3396
9	ksun48	3390
10	gamegame	3386

Countries | Cities | Organizations

View all →

→ Top contributors

#	User	Contrib.
1	cry	167
2	Um_nik	163
3	maomao90	162
3	atcoder_official	162
5	adamant	159
6	-is-this-fft-	158
7	awoo	157
8	TheScrasse	154
9	Dominater069	153
9	nor	153

View all →

→ Find user

→ Recent actions

Detailed →

Uknown Data Structure — (Sqrt Fragmented Tree)

Revision en1, by cjtoribio, 2016-08-30 07:52:34

I was trying to solve this[problem:100589A] problem

#trees, fragmented_tree, decomposition, sqrt_decomposition

History

Revisions

Rev.	By	When	Δ	Comment
en27	cjtoribio	2016-08-31 14:00:03	469
en26	cjtoribio	2016-08-31 01:07:19	1	Tiny change: 'sed $Q <= $10^4$ so p' -> 'sed $Q <= 10^4$ so p'
en25	cjtoribio	2016-08-30 23:08:54	23
en24	cjtoribio	2016-08-30 23:03:30	11
en23	cjtoribio	2016-08-30 23:00:38	3	Tiny change: 'sqrt{Q}log[2]{N})$, for' -> 'sqrt{Q}log{N})$, for'
en22	cjtoribio	2016-08-30 22:57:10	4	(published)
en21	cjtoribio	2016-08-30 22:54:23	218
en20	cjtoribio	2016-08-30 22:37:33	75	Tiny change: 'lem with `O(N)` memory, ' - (saved to drafts)
en19	cjtoribio	2016-08-30 21:57:46	4	Tiny change: 'formal prove, I am ope' -> 'formal proof, I am ope'
en18	cjtoribio	2016-08-30 21:56:49	640
en17	cjtoribio	2016-08-30 21:32:50	95
en16	cjtoribio	2016-08-30 20:04:11	3	Tiny change: ' and counting how many ' -> ' and count how many '
en15	cjtoribio	2016-08-30 19:44:33	3	Tiny change: 'ably have abhorred with t' -> 'ably have bored with t'
en14	cjtoribio	2016-08-30 19:44:08	26	grammar errors fixes
en13	cjtoribio	2016-08-30 19:27:11	1
en12	cjtoribio	2016-08-30 17:21:14	88
en11	cjtoribio	2016-08-30 17:20:32	277	Set headings, add note about similar decomposition
en10	cjtoribio	2016-08-30 13:08:26	10
en9	cjtoribio	2016-08-30 13:07:13	4
en8	cjtoribio	2016-08-30 11:54:16	14	(published)
en7	cjtoribio	2016-08-30 11:51:41	44
en6	cjtoribio	2016-08-30 11:49:50	124
en5	cjtoribio	2016-08-30 11:48:22	3775
en4	cjtoribio	2016-08-30 09:21:31	5675
en3	cjtoribio	2016-08-30 07:59:26	741
en2	cjtoribio	2016-08-30 07:53:06	12	Tiny change: ' to solve this[problem:100589A] problem' -> ' to solve [problem:12A] problem'
en1	cjtoribio	2016-08-30 07:52:34	97	Initial revision (saved to drafts)