Note: This article is available in Chinese only. 本文暂无英文版本。
View original
whust #0.1 I - Laughing Out Loud
Related
hdu 3333 Turing Tree (求区间中不相同数的和,离线+线段树/树状数组)
题目链接
喵呜,离散树状数组。
这道题由于相同的值加和的时候只算一次,所以比较伤脑筋==
怎么办呢?
我们发现对于一个值,由于相同的只算一次,所以在任意时间内,这个值只需要出现一次。