xiaxiaoguang_的博客

封闭道路的题解呢? 考虑A=B,C=DA=B,C=DA=B,C=D 只需要从AAA开始每一步都跳最大的那个就好了!如果能跳到,说明max[B,C−1]<max[C,D]max[B,C-1]< max[C,D]max[B,C−1]<max[C,D] 否则我们要么一步跳过去,要么中途跳到B,C−1B,C-1B,C−1某个数然后自闭掉 那么我们只需要每次跳小于max⁡[C,D]\max[C,D]max[C,D]范围内最大的一个就好了 然后考虑A≠BA\not = BA​=B 我们想法是选择一

jry老师太牛了!! 本文为学习吉如一老师 Segmenttree beats 一文后有感而发qwq I 给定一个长度为n的数列A，接下来有m次操作： • 区间[l,r][l,r][l,r]中的所有数变成min(Ai,x)min(Ai,x)min(Ai,x) • 询问区间[l,r][l,r][l,r]中所有数的和 记录区间最大值和次大值,如果小于次大值就暴力递归即可 证明: 会发现我们每次花费O(log⁡n)O(\log n)O(logn)的时间使得两个数变得相同,因此总复杂度就是O(mlog⁡n+nlog