摘要: A - 一棵简单的线段树 A[1...n]初始全为0. 1. 给两个数p 和 x(1≤p≤n),单点更新 A[p] <- x 2. 给两个数L和R (1≤L<R≤n), L到R区间里这几个数去掉一个最大值和一个最小值后剩下的数的和是多少。用到了max, min, sum B - 一棵普通的线段树 A 阅读全文
posted @ 2018-08-30 21:26 demianzhang 阅读(216) 评论(0) 推荐(0) 编辑