摘要: GSS问题(一) 又是喜闻乐见线段树内容辣! GSS问题是一类以线段树为基础的有趣的问题 实际上这算是线段树的实际应用之一、但由于它实在经典又基础,所以实际上只是个模板题. 题面: 给出了序列 $A[1],A[2],…,A[N]$。 $(a[i]≤15007,1≤N≤50000)$。查询定义如下: 阅读全文
posted @ 2020-04-25 20:02 _Alex_Mercer 阅读(196) 评论(0) 推荐(0) 编辑