摘要: 介绍&主要用途 主席树,据说由fotile大佬因不会划分树而发明。由于大佬名字缩写为HJT而被Seter大佬命名为主席树。 主要用于查询区间第k值。 原理 首先离散化,对每个节点i建一棵[1,i]的权值线段树。这里用到了前缀和思想并且满足可加减性。但这会MLE。然后我们发现,对于每个点的线段树,它和 阅读全文
posted @ 2018-08-25 14:36 A星际穿越 阅读(168) 评论(0) 推荐(0) 编辑