摘要: 吉老师的题还真是难呢... 正解至今不会,只会平衡树的做法 这种用平衡树上一个点表示一段区间的题还真要做做...想起来挺难受的 建n棵平衡树表示每行的m-1个元素 再建一棵平衡树维护最后一列 中间要支持一个split操作,就是把[l,r]分成[l,x-1],x,[x+1,r]三部分,很好做 相比于b 阅读全文
posted @ 2017-12-07 18:55 探险家Mr.H 阅读(154) 评论(0) 推荐(0) 编辑