分析可以设状态\(f_{l,r,k}\)表示区间\([l,r],bit(x\in[l,r])\lek\)的{前缀长度，后缀长度，总方案数}。合并即找一个\(mid\)，类似最大子段和的合并。如何找个\(mid\)是解题的关键，关于二进制分治题目，令\(mid\)为highbit或lowbit通常有很好的性质，本题\(mid\)为highbit