Google Code Jam 2013 Round 2

Problem A. Ticket Swapping

Brief description:

… 给定一个直线形的地铁站,一共 n 站,只能向一个方向移动。。每一站单站价格是从 n 开始每次减 1。
。。bug 是这个系统可以通过在站内交换车票来达到 cheat 的效果。。
。。给定 m 个请求 l, r, p 表示从 l 发出 p 个客流倒 r。
。。问整个系统最多会损失多少¥。。。
( n <= 1e9, m <= 1e3 .. ) ゆっくり読んでください …