@ComeIntoPower 我的本意就是想举几个ODT骗分的例子。
这几道题的标算大多数都是线段树,用线段树维护ODT虽然可以换来优秀的复杂度,但是和直接写标算朴素线段树相比没什么优势。
个人感觉ODT的意义一方面在于CF896C这样只能用ODT的题,另一方面是代替线段树骗分。事实上暴力ODT在骗分方面表现优异,在几道骗分例题中都可以AC,非要用线段树维护ODT写正解的话,还不如单纯的一棵维护序列线段树来的实用。