IT + lazy propagation Rip Van Winkle was fed up with everything - TopicsExpress



          

IT + lazy propagation Rip Van Winkle was fed up with everything except programming. One day he found a problem which required to perform three types of update operations (A, B, C), and one query operation S over an array data[]. Initially all elements of data[] are equal to 0. Though Rip Van Winkle is going to sleep for 20 years, and his code is also super slow, you need to perform the same update operations and output the result for the query operation S in an efficient way. long long data[250001]; void A( int st, int nd ) { for( int i = st; i
Posted on: Sun, 20 Jul 2014 05:35:22 +0000

Trending Topics



Recently Viewed Topics




© 2015