almost 3 years ago

题目大意就是标题。。。
刚开始线段树套线段树,第一维值域,第二维区间,结果MLE到死啊。。。(什么心态啊。。。)
结果发现单点修改第二维用平衡树就只有的空间了。
zoj2112(MLE).cpp
zoj2112.cpp
前一个是线段树套线段树的,后一个是线段树套splay的。

← 加强背包(hdu3466) 最小树形图——朱刘算法(poj3164) →
 
comments powered by Disqus