Harolinch's blog

[help] hard segment tree problem
By Harolinch, history, 3 years ago, In English

Dear codeforces community, I came across this problem F: Strange Array and I am not able to solve it and not also able to understand the tutorial. can anyone please help me to solve it ? what is the idea behind it and how to approach the problem

  • Vote: I like it
  • -21
  • Vote: I do not like it

Comments Comments (7)
| Write comment?
»
3 years ago, # |
← Rev. 2   Vote: I like it +22 Vote: I do not like it

If you are not able to understand the editorial, save the problem in a google docs or a word and come back to it later.

→ Reply
  • »
    »
    3 years ago, # ^ |
      Vote: I like it -33 Vote: I do not like it

    if you can not help, then better not to talk at all :)

    → Reply
    • »
      »
      »
      3 years ago, # ^ |
        Vote: I like it +8 Vote: I do not like it

      Have you ever solved a problem above 2000? I saw on your account that your skill is 1800-1900. Why do you ask a 2600 problem?

      → Reply
      • »
        »
        »
        »
        3 years ago, # ^ |
          Vote: I like it -10 Vote: I do not like it

        why you care ? does it hurt your f* ass ?

        → Reply
        • »
          »
          »
          »
          »
          3 years ago, # ^ |
            Vote: I like it +8 Vote: I do not like it

          You are mad because nobody is helping you. Go back in Egypt and eat shawarma maybe you will feel better after.

          → Reply
»
3 years ago, # |
  Vote: I like it +30 Vote: I do not like it

I have solved that problem. I just read the editorial, its quite descriptive. Plus the comment section in the announcement has multiple comments describing the solution in some detail with intuition. Moreover, the idea of the problem is not even hard. I just couldn't understand what one could possibly not understand. Moreover, you have not provided any concrete point that you don't understand. Don't expect anyone to hold your hand and explain to you as if you are a kid.

The problem is rated 2600, uses lazy segment tree, and you are a green. What are you doing? Solve some greedy problems first.

→ Reply
»
3 years ago, # |
  Vote: I like it +19 Vote: I do not like it

Do not ask for help if you do not want help :)

→ Reply