Stupid_Computer的博客

题目 题解 –首先，这道题用线段树是可以过得，luogu上最慢的点也才700ms，具体就不说了 主要讲更快的二分加差分的方法 –首先，差分是一种对区间修改的优化，可以把时间复杂度降到只跑一遍 重点是二分，因为对于某个点，如果不满足，那么不满足的点一定是它，或是它的前方的某个点 如果满足，那就一定在后面 其实是单调的 就可以用二分来做 代码 #include&lt...

题目 题解 –首先根据搭积木的条件 最后一定是一个金字塔形 所以我们二分最大高度，并枚举最高点的坐标，判断是否合法就行了 发现，我们为了搭成这个样子只需要用绿色部分就好 而构成绿色部分只需要存在h[l[x]]>=h-(x-l[x])，h[r[x]]>=h-(r[x]-x)（可以把中间围起来） 计算公式：h*h-(h-(x-l[x])+1) * (h-(x-l[x])) / 2 -...