摘要：
题目链接 题目大意 有$n(n\le 2e5)$个人来排队，第 $i$个人来的时候会排在第 $p[i](0 \le p[i]< i)$个人的后面，它会被分配一个数字 \(v[i]\)。现在告诉你 $n$对$(p[i], v[i])$，请你按照队伍顺序输出每个人的数字。 题目思路 首先思考下会发现正序 阅读全文
摘要：
题目链接 题目大意 给你一个长度为$n(n\le30000)$的数组$a$ 给你$m(m\le100000)\(次查询，求出区间\)[l,r]$中出现过的数字之和(出现过多次只算一次) 题目思路 这个乍一看很像线段树，其实也是线段树 但是你会发现你根本不好去维护这个线段树 你发现没这个数组没有修改操 阅读全文
摘要：
由于要学习可持久化线段树所以先来补下前缀知识，其实都是很简单的东西 首先权值线段树和普通线段树的区别 普通线段树一般维护的是一个区间的最大值，以及一个区间的和等等 故名思意，而权值线段树一般维护的是权值的数量,维护一个区间$[l,r]$有多少个值 即有多少个值的范围在$[l,r]$里面 其实我感觉和 阅读全文