Problem source: (Codedrift June, Interviewbit)

Given an integer array X with size A. Initially all the elements of this array are 0. Given another integer array Y with the same size A, all the elements here are also 0. You have to handle three types of queries:

1 L R — Flip all elements from 0 to 1 and 1 to 0 in range L to R (inclusive) in array X

2 P — For every element i in [1, A], do: Y[i] += X[i] * P

3 J — Find Y[j]

A <= 10^5 and Q <= 10^5

Would really be great if you could provide approach or hint. Contest is over. Here's the link to contest.

Hello!

Cheating is at it's peak in recent contests and I imagine it'll only increase in upcoming contests. As here on Codeforces, you are Problem Solvers, Please feel free to give absolute best solutions and reply about the bugs and shortcomings about other solutions in comments.

Let's see the Problem:

We have some sufficiently good coders who have created an Alt-Accounts. They are good as they are able to solve problems of some good enough difficulty (for eg: Problem E in recent 733 Div E contest). Now, of those good coders, we have some 'X' number of coders who with some modification (could be different language) make their solution in public (on Telegram or on their own websites which give them Ads money). These solutions made public are used by 'Y' users.

To make this thing become more difficult or stop increasing 'X' in future, I request MikeMirzayanov to please use some restrictions on who can create account. I have following restrictions in my mind.

1] Allow users to only create account using well known domain names (for eg: gmail, yahoo, outlook etc). This list should be updatable. Also, popular domain names specific to countries which I'm unaware of can be added.

2] All email-ids with .edu should be allowed.

3] Users must use account twice in 40 days else account should be deactivated (not removed) and next time he / she logins, he must verify email again or (if exists, name 5 persons he have friended to) or must be above 1600 ratings.

4] Persons of shy nature like me make alt account to put their views. If there were some button by which I could post blog using my account anonymously i.e author of blog should be displayed as 'anonymous'. Then, I wouldn't be creating new account.

To catch 'Y' users, 1] For some problems with good enough computations, time limits and memory limits can be used judge a cheater. For example, in yesterdays problem 'E' notice this. Here we can (if possible) make MOSS to be more strict with solutions having similar time and space requirements.

2] Generally, only 10% participants tries to hack that too for max 20 minutes speaking generally. We can make 20 minutes post contests as hacking phase.

3] I imagine there exists some time period, where number of accepted solutions by users with less than 1400 rating for problem with greater than 1700 difficulty for example, increases a lot suddenly. All solutions within this time period must be judged using strict or more powerful MOSS. This is due to fact that those users get solutions at same time from cheaters on telegram or other source and everyone of their group receives the message at same time.

4] There exists some cheaters who are good, and hence we can encourage those users to supply code with trojan horse to those telegram.

Thank You