winterfire's blog

[Please HELP] CF EDU : Segment Trees
By winterfire, 2 years ago, In English

Problem : https://mirror.codeforces.com/edu/course/2/lesson/4/4/practice/contest/274684/problem/B

My submissions:
- Using Vectors: https://ideone.com/eZXWMF
- Using Arrays : https://ideone.com/nSlABV

Can anyone help me in determining the root cause for the TLE verdict? The inspiration of using Arrays instead of Vectors came from : https://mirror.codeforces.com/edu/course/2/lesson/4/4/practice?#comment-661428

EDIT: Using a struct matrix instead of a 2D array gave AC. Code : https://ideone.com/w3Mnl7

  • Vote: I like it
  • +1
  • Vote: I do not like it

Comments Comments (5)
| Write comment?
»
2 years ago, # |
  Vote: I like it +2 Vote: I do not like it

Lucky

→ Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

vector has a much larger constant than array(as far as I know) so try avoid using it.

→ Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    But using arrays also gives TLE. I wonder what I'm doing wrong (besides making a blog about it).

    → Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    That is not true actually, atleast when using operator[] instead of .at()

    → Reply
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by winterfire (previous revision, new revision, compare).

→ Reply