Hint
Video editorial
Idea
Video editorial
Hint
Discussion
Hint
Video editorial
Hint 1
Hint 2
Hint 3
Hint 4
Video editorial
Daily Chat QnA
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3821 |
3 | Benq | 3736 |
4 | Radewoosh | 3631 |
5 | jqdai0815 | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | ksun48 | 3388 |
10 | gamegame | 3386 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 161 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
When you insert a new character, cost of only 2 elements changes.
Type of cells that can split into 3 components has a fixed pattern.
You can always ensure that any prefix of odd length does not contains more than one extra opening bracket.
First read all the queries.
Group all queries with same $$$X$$$ together and try to answer them in one go.
For a fixed value of $$$K$$$, you can binary search to find the $$$j*k^{th}$$$ monster, the fight after which level will change.
Use Merge sort tree along with binary search for $$$O((N+Q)*log^4N)$$$ solution.
Walk on a Segment Tree to remove one $$$logN$$$ factor.
Name |
---|