2018年7月21日
数据结构复习1
摘要： 数据结构复习1 线段树、主席树、平衡树、树链剖分 update【2018.7.23】 我放弃指针版的了它欺负我呜呜呜 线段树 标记 多个标记考虑优先级 满足区间加法就可以用线段树 主席树 细节： x和y是节点编号，所以是root[i]不是i 每次复制原来的节点，再新建 平衡树 Treap 满足平衡树 阅读全文
posted @ 2018-07-21 17:54 Candy? 阅读(659) 评论(0) 推荐(1) 编辑