摘要： http://poj.org/problem?id=2104 这是我第二次写这题了，原因只前两天看了可持久化数据结构的论文，看到线段树用可持久化的方式来写可以完成这题，于是在我构思好以后就一气呵成的把这题打了出来。一打出来就顺利通过了编译，不过刚开始的时候忘记将新建的结点的两个指针都赋值，所以稍稍debug了一下这个小问题。交上去以后RE了几次，原因是我的hash写烂了。在我改过来以后又变成TLE了，于是我就改成了模拟分配内存。。。。。几经周折，终于AC了！ 这个题感觉如果是用可持久化来写，思路比较容易理清，不用像划分树复杂的位置运算，也不用像树套树那样动则200行代码。代码如下：View.. 阅读全文