[Tutorial] Problems about swapping adjacent elements

→ Pay attention

Before contest
Codeforces Round (Div. 4)
2 days
Register now »

→ Top rated

#	User	Rating
1	jiangly	3898
2	tourist	3840
3	orzdevinwang	3706
4	ksun48	3691
5	jqdai0815	3682
6	ecnerwala	3525
7	gamegame	3477
8	Benq	3468
9	Ormlis	3381
10	maroonrk	3379

Countries | Cities | Organizations

View all →

→ Top contributors

#	User	Contrib.
1	cry	167
2	-is-this-fft-	165
3	Dominater069	160
4	atcoder_official	159
4	Um_nik	159
6	djm03178	156
7	adamant	153
8	luogu_official	149
8	awoo	149
10	TheScrasse	146

View all →

→ Find user

→ Recent actions

Detailed →

[Tutorial] Problems about swapping adjacent elements

Revision en1, by TheScrasse, 2021-06-24 00:40:41

Hello everyone,

tutorial, swap, greedy, inversions

History

Revisions

Rev.	By	When	Δ	Comment
en24	TheScrasse	2021-07-02 09:45:23	17	Tiny change: 'i$ in the reversed string (i' -> 'i$ in the palindromic string (i'
en23	TheScrasse	2021-07-01 15:05:04	81
en22	TheScrasse	2021-07-01 01:10:53	66	Tiny change: '-ex.pdf)\n--------' -> '-ex.pdf)\n[problem:103148B]\n--------'
en21	TheScrasse	2021-06-25 09:54:33	1	Tiny change: 'nal strings, i.e. the' -> 'nal string, i.e. the'
en20	TheScrasse	2021-06-25 09:50:09	35
en19	TheScrasse	2021-06-24 21:10:59	57	Tiny change: '4])<br>\n[J' -> '4])<br>\n[problem:1526D] ([user:somil_jain_120])<br>\n[J'
en18	TheScrasse	2021-06-24 20:28:03	566	Tiny change: '89585e71/)<br>\n[JOI' -> '89585e71/) ([user:Arceus03]<br>\n[JOI'
en17	TheScrasse	2021-06-24 19:49:22	50
en16	TheScrasse	2021-06-24 19:48:13	4	Tiny change: 'I19_shoes)\n[JOI 202' -> 'I19_shoes)<br\n[JOI 202' (published)
en15	TheScrasse	2021-06-24 19:45:46	689
en14	TheScrasse	2021-06-24 19:38:26	2296
en13	TheScrasse	2021-06-24 18:49:16	2455
en12	TheScrasse	2021-06-24 18:31:03	2565
en11	TheScrasse	2021-06-24 17:42:49	2304
en10	TheScrasse	2021-06-24 17:38:16	501
en9	TheScrasse	2021-06-24 17:26:59	1099	Tiny change: 'yyx}$ (or \text{yxxy}). Instead' -> 'yyx}$ (or $\text{yxxy}$). Instead'
en8	TheScrasse	2021-06-24 17:13:35	1710
en7	TheScrasse	2021-06-24 16:09:57	26	Tiny change: 'o skip it if you al' -> 'o skip it and jump to the problems if you al'
en6	TheScrasse	2021-06-24 16:08:27	428	Tiny change: ' \dots, a_14 = 11$ (in' -> ' \dots, a_{14} = 11$ (in'
en5	TheScrasse	2021-06-24 15:54:59	2011	Tiny change: 'inversions\nYou can ' -> 'inversions in $O(n \log n)$\nYou can '
en4	TheScrasse	2021-06-24 14:02:25	501
en3	TheScrasse	2021-06-24 13:56:57	4139	Tiny change: '$k$ moves.' -> '$k$ moves.\n\n#### Proof 2\nLet's '
en2	TheScrasse	2021-06-24 01:25:28	882	Tiny change: ' everyone,\nproblems' -> ' everyone,<br>\nproblems'
en1	TheScrasse	2021-06-24 00:40:41	69	Initial revision (saved to drafts)