这个一坨的题感觉给个黑不过分吧。

ACAM+根号分治+线段树/（虚树+分块扫描线）

虽然每个部分实现的好像都是基础功能。