×

# A proper editorial for PDELIV

 1 No editorial has been uploaded for this question , though the approach of solving it has been discussed in one of the posts. However the approach fails to help those who have no background in the trick discussed as there is no explanation behind the logic used . So if anyone could write a good editorial it would be of great help . Link to Question : https://www.codechef.com/JULY18A/problems/PDELIV asked 18 Jul '18, 16:59 5★japoorv 295●9●23●56 accept rate: 0%

 0 In June Long challenge they also didnt post any editorials for Hard problems. Last time they posted after a month or so after saying them for the editorial again and again. I dont know why? Why cant they prepare editorials in those 10 days when the contest is running? answered 19 Jul '18, 09:41 3★rds_98 45●6 accept rate: 8% 2 They might be busy due to some reasons. Develop a habit of reading others code and understanding stuffs. (19 Jul '18, 09:49) 1 @rds_98 I raised the same question at https://discuss.codechef.com/questions/130959/invitation-to-codechef-july-long-challenge-2018 where admin gave a link to small explanations of questions whose editorials aren't out still... and also confirmed that it will be probably done in some days... you can look at it... Also editorialist apologised for this issue at link : https://discuss.codechef.com/questions/131400/nsa-editorial/131778 (19 Jul '18, 14:04)
 0 Read up Convex Hull Trick if you don't know it. I am assuming you already know about CHT and Segment trees. Now the task is blocking some of the lines for some queries. Instead of blocking lines we can treat them as taking some disjoint ranges. For example there are 10 pizzerias/lines. Now you block 2nd,6th and 7th line. Its equivalent to querying for lines in range {{1,1},{3,5},{8,10}}. This can be done using segment trees. Store the lines in segtree nodes. Each node having a hull, stores all the lines in the range the node represents. answered 19 Jul '18, 09:54 1.8k●6●14 accept rate: 22%
 0 Thanks @soham1234, I too was waiting for the editorial of this problem. I was too foolish to solve this problem for 100 points as I was just confused by the blocked lines but it seems now as if it was not too tricky. Anyways thanks for this short editorial :) answered 19 Jul '18, 15:35 121●7 accept rate: 6%
 toggle preview community wiki:
Preview

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags:

×74

question asked: 18 Jul '18, 16:59

question was seen: 378 times

last updated: 19 Jul '18, 15:35