O(n)建一棵链式FHQ，打上tag，然后O(n)遍历一遍并下传标记，中序遍历就是答案。

给想用FHQ又被2e6卡的朋友们一点启发。

（不是题解，违规紫衫）