如题目背景所述，本题数据仅有一部分。虽然涵盖了所有子任务，但第五个子任务（无限制部分）只有两个数据点，并且强度过低。可以看蒟蒻的提交记录，这个单次时间复杂度为笛卡尔树的深度，在最后一个子任务中，就是 $O(nQ)$ 的，但它过了。

题目难度足黑，数据强度不符。