Uknown Data Structure — (Sqrt Fragmented Tree)

→ Pay attention

Before contest
Codeforces Round 1006 (Div. 3)
3 days
Register now »

→ Streams

By Shayan

Stream is running

View all →

→ Top rated

#	User	Rating
1	tourist	3856
2	jiangly	3747
3	orzdevinwang	3706
4	jqdai0815	3682
5	ksun48	3591
6	gamegame	3477
7	Benq	3468
8	Radewoosh	3462
9	ecnerwala	3451
10	heuristica	3431

Countries | Cities | Organizations

View all →

→ Top contributors

#	User	Contrib.
1	cry	167
2	-is-this-fft-	162
3	Dominater069	160
4	Um_nik	158
5	atcoder_official	157
6	Qingyu	155
7	djm03178	152
7	adamant	152
9	luogu_official	150
10	awoo	147

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)