qqqlllkkk的博客

1.楼兰图腾 一遍从左边向右边统计,所以当遍历到yi的时候,前面1-i-1个y的高度都已经被加入了树状数组 所以yi左边比它高度低的就是sum(yi-1),左边比它高度高的就是sum(n)-sum(y1) 再一遍从右边向左边统计,所以当遍历到yi的时候,前面的所有高度都已经被加入了树状数组 所以yi右边比它高度低的就是sum(yi-1),右边比它高的就是sum(n)-sum(y1) #include <iostream> #include <cstring> #in.