Uknown Data Structure — (Sqrt Fragmented Tree)

→ Pay attention

Before contest
Rayan Programming Contest 2024 - Selection (Codeforces Round, Div. 1 + Div. 2)
5 days
Register now »

*has extra registration

→ Top rated

#	User	Rating
1	tourist	3993
2	jiangly	3743
3	orzdevinwang	3707
4	Radewoosh	3627
5	jqdai0815	3620
6	Benq	3564
7	Kevin114514	3443
8	ksun48	3434
9	Rewinding	3397
10	Um_nik	3396

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	156
8	TheScrasse	154
9	Dominater069	153
10	nor	152

View all →

→ Find user

→ Recent actions

Detailed →

Uknown Data Structure — (Sqrt Fragmented Tree)

Revision en2, by cjtoribio, 2016-08-30 07:53:06

I was trying to solve 12A - Super Agent 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)