「大概是题解」HDU 3333 Turing Tree / HH 的项链
其实一开始写这玩意是因为感觉自己 lambda 写得很好看( HDU 3333 Turing Tree link aka 「HH 的项链」,但是维护的东西不一样,题意也有一些细微的差别。 题目大意是说,有 Q 次询问,每次询问查询区间 [l, r] 之间不重复的数字之和。没有修改操作。 既然没有修改那不是离线然后乱搞( 考虑离线对所有询问以区间右端点为关键字进行升序排序。然后从左到右遍历数据。 见图。上面一行是线段树的更改,下面的是数据。 记录一个 \text{last} _ i,用来表示上次 […]