会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Owen_codeisking
前OIer/ACMer/柚子厨/酒姬民
博客园
首页
联系
订阅
管理
2018年8月25日
[POI2015]LOG(树状数组)
摘要: 今天考试考了这题,所以来贡献$[POI2015]LOG$的第一篇题解。代码略丑,调了快三个小时才调出来$AC$代码。 对于这种小清新数据结构题,所以我觉得树状数组才是这道题的正确打开方式。 首先离散化,这样才不会爆内存。开两个树状数组,第一个树状数组记录离散化后$1$到$i$中数字出现的个数,第二个
阅读全文
posted @ 2018-08-25 18:04 Owen_codeisking
阅读(575)
评论(1)
推荐(2)
编辑
公告