摘要：Runtime Error 到现在连样例也跑不出来！！！调试了一晚上快要死了……知道错在哪里但是不会改，代码先扔在这里吧。看来不能太依赖模板啊orz…… 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct Node 9 { 10 Node *ch[2]; 11 int v; //节点编号 12 int s; //节点域 13 int flip; 14 Node( int v ):v(v)... 阅读全文

摘要：第一棵伸展树，各种调试模板……TVT对于 1 n 这种查询我处理的不太好，之前序列前后没有添加冗余节点，一直Runtime Error。后来加上冗余节点之后又出了别的状况，因为多了 0 和 n+1 这两个节点，并且每次截取翻转添加到序列最后，因此无法确定 n+1 这个节点在序列的哪个位置。比如（括号中的为添加的冗余节点）：（0） 1 2 3 4 5 （6）我把[3,4]截取翻转添加到序列尾部，会变成这样：（0）1 2 5 （6）4 3此时我如果再希望截取[3,4]，期望的结果应该是：1 2 3 4 5而实际上会变成：（0）1 2 4 3 （6） 5我用了一种挺麻烦的方式解决的这个问题：就是让伸 阅读全文