2018年9月23日
「主席树」学习笔记
摘要： 主席树 主席树——可持久化线段树。话说这个名字的来历也非常有意思，传说是一位非常非常巨的巨佬考场上现场yy出来了这种数据结构，他的名字叫做黄嘉泰(hjt)。于是就叫主席树了…… 所谓可持久化线段树，就是可以查询历史更新信息的线段树。例如对线段树进行了5次更新，但是需要查询第2次更新结束后的结果……一 阅读全文
posted @ 2018-09-23 11:42 DennyQi 阅读(1559) 评论(0) 推荐(1) 编辑