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