Note: This article is available in Chinese only. 本文暂无英文版本。
View original
hdu 3874 Necklace (树状数组+离线操作)
Related
hdu 4267/poj 3468 A Simple Problem with Integers （分状态的树状数组）
树状数组，更新区间，查询单点，区别是加了一个a%k==0的条件限制…. 我们观察到k很小，于是按照k分类…. 每一类再按照余数分类，一共55棵树（1+2+3+…+10）