Blog entries - Codeforces

#	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

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

Given an array of integers A and k queries. Each query will be like that: 1.Reverse an segment from l to r. 2.Output the sum of integers from l to r. N<=10^5,k<=10^4. Can this problem solved by using segment trees. How?

Full text and comments »

EeOneGuy's blog

ifdef MINUS70

define ACCEPTED ABCDE

endif