hihocoder1586 Minimum 2017icpc北京赛区 线段树区间最值
hihocoder1586 Minimum 2017icpc北京赛区 线段树区间最值
https://hihocoder.com/problemset/problem/1586
题意:给出2^n个数。两个操作,1:访问[x,y],i,j∈[x,y]使得a[i]*a[j]最小,输出这个最小值。2:修改位置x的值为y。
题解:很基础的线段树。比赛时题意理解出错,以为i和j是不相等的。一直想着是不是应该求出第二大和第二小,这个需要主席树。但是过的人这么多,队友说不可能是主席树。北京+南宁出现了好多失误,南宁那场甚
原创
2017-09-28 20:48:51 ·
231 阅读 ·
0 评论