数据结构
文章平均质量分 82
xiaxiaoguang_
这个作者很懒,什么都没留下…
展开
-
P7599 [APIO2021] 雨林跳跃
封闭道路的题解呢?考虑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我们想法是选择一原创 2021-07-07 19:29:59 · 474 阅读 · 0 评论 -
Segmentree beats!---吉如一线段树学习笔记
jry老师太牛了!!本文为学习吉如一老师 Segmenttree beats 一文后有感而发qwqI给定一个长度为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(logn)O(\log n)O(logn)的时间使得两个数变得相同,因此总复杂度就是O(mlogn+nlog原创 2021-06-29 10:11:32 · 666 阅读 · 0 评论