2019年11月3日
浅谈可持久化线段树(主席树)
摘要： 前言 每次比赛总是有那么几个搞数据结构的题目，从最开始了解的单调栈，单调队列，线段树再到后来的主席树，树链剖分，后缀自动机，虽然有的还没有学，看来数据结构没我想的那么好搞，光是搞懂一个新的知识点就要花点功夫，慢慢做题就会发现，其实数据结构还是难在加上思维去运用。 主席树据说是一个叫黄嘉泰的同学发明的 阅读全文
posted @ 2019-11-03 17:59 sparkyen 阅读(232) 评论(0) 推荐(0) 编辑