06 2021 档案

发表于 2021-06-07 20:26阅读：174评论：0推荐：0

摘要：参考1 3.8____可持续化线段树（主席树） 3.8.1____权值线段树权值线段树之所以带上"权值"二字，是因为它是记录权值的线段树。所以在某些题中，需要离散化处理输出数据。记录权值指的是，每个点上存的是区间内的数字出现的总次数。比如一个长度为10的数组[1,1,2,3,3,4,4,4,4 阅读全文 »

posted @ 2021-06-07 20:26 Hoppz 阅读(174) 评论(0) 推荐(0) 编辑