Problem Link: https://wcipeg.com/problem/ioi1412 Initial motivation This problem is a blatant range update problem, so we can use a segment tree with lazy propagation to handle the updates and the queries Notice that an add query on a range increases the lowerbound on that range while a remove query decreases the upperbound. This suggests that we… Read more

This is an example post, originally published as part of Blogging University. Enroll in one of our ten programs, and start your blog right. You’re going to publish a post today. Don’t worry about how your blog looks. Don’t worry if you haven’t given it a name yet, or you’re feeling overwhelmed. Just click the… Read more