Why counting with multiset is a bad idea? - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
33:42:58
Register now »

*has extra registration

→ 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

→ 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 →

Why counting with multiset is a bad idea?

Revision en1, by Heartbell, 2019-03-07 22:39:47

Because $\text{[math]}$ works in O(n) time.

Quite recently I needed to solve this kind of problem:

Unable to parse markup [type=CF_TEX]

Tags

#implementation, #c++, #complexity, #tle, gcc, c++ stl

History

Revisions

	Rev.	Lang.	By	When	Δ	Comment
	en4		Heartbell	2019-03-08 01:14:03	0	(published)
	en3		Heartbell	2019-03-08 01:11:43	2106	done
	en2		Heartbell	2019-03-08 00:23:53	6464	draft1 finished ver.
	en1		Heartbell	2019-03-07 22:39:47	337	Initial revision (saved to drafts)