Zctf1088

摘要： 主席树 这个也叫可持久化线段树。 基本思想 所谓可持久化，就是可以保留每一个历史版本。对于线段树而言，可持久化就意味着可以保留多个历史版本的线段树。 首先，直接储存 \(n\) 棵线段树显然会爆空间。 我们考虑当我们进行一次单点修改的时候，会收到影响的节点只有原树上的一条根链会收到影响。也就是说，我 阅读全文

摘要： 你可以理解为这是对本博客的介绍。也许是我内心的真实写照。 右边这张图片，是甘宁和嘲风（龙的第三子），这个人平生好险，这只兽平生好险。我是不是好险呢？好险且不说别的，起码会很帅吧！ 阅读全文