| # | User | Rating |
|---|---|---|
| 1 | jiangly | 4039 |
| 2 | tourist | 3841 |
| 3 | jqdai0815 | 3682 |
| 4 | ksun48 | 3590 |
| 5 | ecnerwala | 3542 |
| 6 | Benq | 3535 |
| 7 | orzdevinwang | 3526 |
| 8 | gamegame | 3477 |
| 9 | heuristica | 3357 |
| 10 | Radewoosh | 3355 |
| # | User | Contrib. |
|---|---|---|
| 1 | cry | 168 |
| 2 | -is-this-fft- | 165 |
| 3 | atcoder_official | 160 |
| 3 | Um_nik | 160 |
| 5 | djm03178 | 157 |
| 6 | Dominater069 | 156 |
| 7 | adamant | 153 |
| 8 | luogu_official | 152 |
| 9 | awoo | 151 |
| 10 | TheScrasse | 147 |
You start with an array containing all zeroes. You will be given some updates. Updates are in the form $$$L, R, A, B$$$. For each update, you have to add $$$A+(i-L)*B$$$ for each $$$L \leq i \leq R$$$. You will have to answer queries in the form $$$L, R$$$. For each query, you have answer what's the maximum element in $$$[L, R]$$$ range.
The range sum query version of this problem can be solved with segment tree with lazy propagation. However, I can't think of a way to solve this one.
Hello there!
There will be a contest for the freshmen of CSE department, BUET. We will be hosting a replay of the contest on CodeChef on 9 PM BST (3 PM UTC). It is an open contest. Anyone can participate in the contest. The contest duration is 3 hours. Here's the contest link: https://www.codechef.com/BCRR2018
The problems would be rather observation and implementation based than algorithmic nature. So, you don't need to know complex classical algorithms to do better in the contest!
Problemsetters: solaimanope, Anachor, SlowDecay, Fullmetal_Algorithmist, _Plague_, _comfortably_numb, rebornplusplus, _LzY_, rogue_33
Update: Editorial
