考场上+事后调写出来了但发现没什么用,因为一开始以为是单根号单log的求解,结果最后才发现是双log,然后gg。写都写了还是保存一下吧。
阅读全文
总览用来处理一类可以离线处理的多区间询问问题。本质是安排区间的处理顺序使程序优化到一个较优的复杂度。
阅读全文