感觉真的是被期末考试掏空身体了，，，这个代码自己写完之后调试出来5个bug，没办法对照着lrj的代码一行一行看才找到所有错误。。都是泪啊
题也就很简单，本身都是基础操作没什么可说的，只是set标记优先级在add标记之上罢了
继续阅读“[训练指南] 复习线段树区间修改 基本操作题 UVa11992”
[算法学习] 可持久化线段树基础题 SPOJ D-query
题意问给出一个序列然后q个询问问[l,r]之间有多少种不同的数。这里最简单的思想就是用可持久化线段树，每加入一个点作为一个版本，然后如果某一个点之前出现过那么就在新版本里把那个位置点的计数-1，再把现在这个位置+1，这样的话要求[l,r]中的数字有多少种那就只需要对第r个版本的线段树求[l,r]之间的和就行了，思路并不复杂（毕竟入门题 继续阅读“[算法学习] 可持久化线段树基础题 SPOJ D-query”