清华大学 张昆玮 《统计的力量》
POJ上的某题，时限很紧……
大家都用树状数组，但是有人只会用线段树呢？
而且我可以轻易改出一道不能用树状数组的题
在线段树一次次TLE后，有一个ID发帖抱怨
“下次写一个汇编版非递归线段树，再超时？”
可是大家都知道，超时的代码已经2k了。
其实我写的就是线段树。很快，而且不到1k。
2021-11-10 16:54:02
52.6MB
1
传说中的ZKW线段树 比一般线段树快
这个是ZKW讲课的课件
线段树是二叉搜索树的一种。与一般的二叉搜索树不同的是，线段树保存的是所有元素可能取的值，而不是每个元素。通常情况下，线段树只用叶节点表示每个值。而其余的节点对应的就是一个范围。
2021-07-14 11:45:30
474KB
1