BUPT 2022 Summer Training #5
作者：互联网
链接：https://vjudge.net/contest/504103#overview
A - Berstagram
水题略
C - Trip to Saint Petersburg
题意
有一堆事情，每件事情有开始时间和结束时间，以及做完这件事能赚到的钱。一个人来这个地方赚钱，他可以做任意多件事，且不同事件的时间可以重叠。但他每多待一天就得花k的伙食住宿费。问做多能赚多少钱，如果赚不到钱就输出-1.
思路
先把所有事件按结束时间从小到大排序，然后遍历这些事件。再遍历的同时用线段树动态维护左端点的最优解。假设现在加入的事件开始时间为L，那么开始时间比L小的一段前缀要全部加P。同时从1
到当前枚举到的右端点要全部-k.
枚举一个端点，再用数据结构处理另一个端点信息大概是一种做区间问题的经典套路。
标签：Summer,Training,遍历,题意,BUPT,枚举,时间,事件,端点 来源： https://www.cnblogs.com/teralem/p/16481060.html