-
题目链接 题意: 地主小花有n座山,这些山在地主家门前排成一条直线。这些山一开始均有相同的高度。 每一天,小花都会要求ZJiaQ开挖机把几座山挖掉一定高度,或者给一些山堆上一些高度。并且要求报告ZJiaQ报告现在有多少座山属于“高山脉” 当一排山的高度相等,并且比这排山左边和右边的山要高时,这排山被称为高山脉。 当然,最左边和最右边的山不可能是“高山脉”的一部分 思路:线段树,要维护的域蛮多的。 下面高山脉简称"HM" sum:区间中HM的总长度。 lsum,rsum,区间中包含左端点,右端点的高度相同的山的长度。 lh,rh:区间中包含左端点,包含右端点的的高度相同的山的高度。 llh,rrh:从左端点向右, …
Read More