参考 P10656 的。

两题都是过中点/中线结论，

ARC063F 扫描线，单调栈，再线段树一下（大概是这样？我口胡应该没假吧 /kel/kel/dk/dk

P10656 扫描线一个序列，另一个序列从中点扩展，单调栈，线段树一下

感觉难度做法上没太大区别啊？（）