Help with a Segment Tree Problem

Revision en1, by ibrahimsherif, 2018-10-16 04:50:13

https://icpcarchive.ecs.baylor.edu/index.php?option=onlinejudge&Itemid=8&category=804&page=show_problem&problem=6491

Hi, I am trying to solve this problem from ACM ACPC 2017 — Array Queries contest using segment tree + lazy propagation but always gets wrong answer no matter what. Am I missing something or is my approach wrong ?

Here is my code: https://ideone.com/3s2FQk

Tags #segment tree, #lazy propagation, #advance data structures, range update, range query

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English ibrahimsherif 2018-10-16 04:50:13 416 Initial revision (published)