Jessius的博客

blog.jessun.me

BZOJ 1878, HH的项链

给定一个数列,询问某区间内不同数字的个数。Analysis在线算法不会。离线莫队代码能力又不够…… 用树状数组水了过去…… 首先对选用以左端点为关键字排序,然后用树状数组维护。 先将每种数字第一个出现的位置加一,询问来到该点后将其后继加一,答案用树状数组累加前缀和相减即可。 详见代码。

2017-02-11 17:33:56

阅读数:118

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭