会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
IAT14
博客园
首页
新随笔
联系
订阅
管理
2019年3月10日
luogu P1972 [SDOI2009]HH的项链 树状数组
摘要: 之前只做过分块做法,补一下树状数组做法。 我们先考虑一个问题,如何求从[1,x]这一区间内元素不同的个数?显然我们只要从到到位,遇到一个新的元素,就在对应位置+1,然后使用树状数组求前缀和即可。 这里我们需要去求[x,y],所求区间的左端点也会发生变化。我们先按照[1,x]的方法预处理出这个前缀和数
阅读全文
posted @ 2019-03-10 22:07 IAT14
阅读(122)
评论(0)
推荐(0)
编辑
公告