摘要： ZOJ_2112 之前用线段树套平衡树写这个题目，现在发现那样写弱爆了……再次写这个题就是为了学习“主席树”，其实也就是可持久化数据结构的思想，思想来自于这篇博客：http://seter.is-programmer.com/posts/31907.html，写法来自于那个博主的代码：http://ideone.com/2Jp5W。 由于刚刚接触“主席树”就不再额外发表言论了。#include<stdio.h>#include<string.h>#include<algorithm>#define MAXM 10010#define MAXD 60010#d 阅读全文