• 2024-07-06[CF1392G] Omkar and Pies
    还是记一下这个trick吧,虽然很简单但是我认为十分有趣!本质上是MaximizetheDifference做法的扩展。(似乎有人称作RainFestivalTree???)这个题经过一些简单转化可以转化为这样一个问题:给定有二进制数序列\(A,B\),求\(\max_{r-l\gem}|A_l\oplusB_r|\)(\(|x|\)即二进制位下一的