H_ang的博客

题目链接：https://ac.nowcoder.com/acm/problem/13331//我们讲一讲这个是怎么逼近//可以证明f[u][0]一定是f[father[u]][i]购买路径上的节点//把一个查询作为一个节点。那么最后就是看从查询的u节点开始能最多跳多少次，并且不超过v节点。//往上倍增寻找第一个比a[u]大的节点下面那个节点(他的父亲就是第一个比a[u]大的节点);...

题目链接：https://codeforces.ml/contest/1313/problem/C2题目大意：有n栋房子。每个房子的最高的高度b[i]应该在[1, a[i]]区间里。现在要满足不存在i<j<k有a[i]>a[j]<a[k]。并且要b[i]的和最大。输出b[i]-b[n]。方案可能不唯一。随便输出一个就可以。思路：我们可以知道b[i]数组是一个单峰函数。...