看到\(Hydro\)群里有人说被卡空间惹。 这题一眼看出写法,其实就是区间打异或,打\(1\),打\(0\). 其实也可以珂朵莉树来写(找时间来复习一下珂朵莉) 代码大概就是需要离散化区间的端点或者动态开点来做。 代码先加入鸽子计划。到时候补上珂朵莉树的版本。