【BZOJ2006】【NOI2006】超级钢琴

好神的题

首先求个前缀和

用一个堆维护一些三元组\((x,l,r)\)表示右端点为x,被减去的左端点在为\(l\)到\(r\)范围内的最大答案

对于一个三元组的最大答案可以用st表维护

每次取出一个就从最大点分裂成两个再丢进去

说点什么

  Subscribe  
提醒