KobeBeanBryantCox @ 2024-07-29 22:32:11
能否用线段树区间打 rev 标记，下传就左右节点的信息交换，并同样打上 rev 标记
对于奇数个数的节点，左右节点的个数不统一，这个特判一下
应该能实现吧（？
还没实现，不过想问问正确性如何
by yukimianyan @ 2024-07-29 22:33:25
你仔细看看你要交换什么
by PengAo @ 2024-07-29 23:07:13
@KobeBeanBryantCox 线段树拆成的
by KobeBeanBryantCox @ 2024-07-29 23:11:09
@yukimianyan 就把所有信息交换就行了啊QAQ，两个struct swap一下时间复杂度会很高吗 （蒟蒻很菜，错了别喷）
by KobeBeanBryantCox @ 2024-07-29 23:11:32
@PengAo 这个是什么意思，能稍微具体一点点吗谢谢大佬
by KobeBeanBryantCox @ 2024-07-29 23:17:32
内啥，如果大佬们要回复，踢一下我吧，不然我不经常看
by PengAo @ 2024-07-30 07:40:08
@KobeBeanBryantCox 拆成的多个线段树上的区间的大小依次组成的序列不一定是回文的，比如说拆成了一个长度为 4 的、长度为 2 的和长度为 1 的区间，就不能直接交换；拆散了交换的话时间复杂度就没有保证了
by KobeBeanBryantCox @ 2024-07-30 08:06:26
@PengAo 有道理，我是线段树没学扎实导致的
大佬%%%