Why counting with multiset is a bad idea? - Codeforces

Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

→ Pay attention

Before contest
Codeforces Round 961 (Div. 2)
18:57:59
Register now »

*has extra registration

→ Streams

Codeforces Round 1995 (Div 2) - Official Solution Discussion

By Shayan

Before stream 21:02:58

Codeforces Round 960 Solution Discussion

By aryanc403

Before stream 21:07:58

CodeChef Starters 144 Solution Discussion

By aryanc403

Before stream 45:22:58

View all →

→ Top rated

#	User	Rating
1	tourist	3880
2	jiangly	3669
3	ecnerwala	3654
4	Benq	3627
5	orzdevinwang	3612
6	Geothermal	3569
6	cnnfls_csy	3569
8	jqdai0815	3532
9	Radewoosh	3522
10	gyh20	3447

Countries | Cities | Organizations

→ Top contributors

#	User	Contrib.
1	awoo	161
2	maomao90	160
3	adamant	156
4	maroonrk	153
5	-is-this-fft-	148
5	SecondThread	148
5	atcoder_official	148
8	Petr	147
9	nor	144
9	TheScrasse	144

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)