Posts
2015
hdu 3333 Turing Tree (求区间中不相同数的和,离线+线段树/树状数组)
题目链接
喵呜,离散树状数组。
这道题由于相同的值加和的时候只算一次,所以比较伤脑筋==
hdu 4267/poj 3468 A Simple Problem with Integers (分状态的树状数组)
树状数组,更新区间,查询单点,区别是加了一个a%k==0的条件限制…. 我们观察到k很小,于是按照k分类…. 每一类再按照余数分类,一共55棵树(1+2+3+…+10)