# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3839 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3612 |
7 | Geothermal | 3569 |
7 | cnnfls_csy | 3569 |
9 | ecnerwala | 3494 |
10 | Um_nik | 3396 |
# | User | Contrib. |
---|---|---|
1 | Um_nik | 164 |
2 | maomao90 | 160 |
3 | -is-this-fft- | 159 |
4 | atcoder_official | 158 |
4 | cry | 158 |
4 | awoo | 158 |
7 | adamant | 155 |
8 | nor | 154 |
9 | TheScrasse | 153 |
10 | maroonrk | 152 |
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
Name |
---|