2018年8月25日
[POI2015]LOG（树状数组）
摘要： 今天考试考了这题，所以来贡献$[POI2015]LOG$的第一篇题解。代码略丑，调了快三个小时才调出来$AC$代码。 对于这种小清新数据结构题，所以我觉得树状数组才是这道题的正确打开方式。 首先离散化，这样才不会爆内存。开两个树状数组，第一个树状数组记录离散化后$1$到$i$中数字出现的个数，第二个 阅读全文
posted @ 2018-08-25 18:04 Owen_codeisking 阅读(564) 评论(1) 推荐(2) 编辑