# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3831 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | gamegame | 3386 |
10 | ksun48 | 3373 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
6 | adamant | 157 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
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 |
---|