关于线段树的魔改

学术版

AndyC @ 2024-11-28 16:37:06

线段树能不能实现区间修改 区间查询最大值啊

这里区间修改的意思就是给区间中的每个数都和一个值val取个max


by UYHW @ 2024-11-28 16:37:47

容易吧


by irris @ 2024-11-28 16:38:20

你为啥觉得不能实现来着,是因为不会打标记?


by AndyC @ 2024-11-28 16:38:45

请问有没有题目?@UYHW


by AndyC @ 2024-11-28 16:39:18

@UYHW 需要加懒惰标记的


by AndyC @ 2024-11-28 16:40:11

好吧 我再试试


by SegmentTree_ @ 2024-11-28 16:41:31

@AndyC https://www.luogu.com.cn/problem/P6242


by Down_syndrome @ 2024-11-28 16:42:03

@AndyC 猜你想要吉司机线段树


by In_Memory @ 2024-11-28 16:42:04

吉司机线段树吧


by yukimianyan @ 2024-11-28 16:43:03

冷静啊各位!!!区间 chkmax 区间 max 直接做就行了!!!


by UYHW @ 2024-11-28 16:43:14

区间取max,区间求max用吉司机?


| 下一页