2018年3月12日

luogu-1908 逆序对 离散化+树状数组

摘要: 题目链接: 题意 简单的求逆序对 思路 用树状数组来做逆序对 对于过大的数字来讲,用离散化处理即可 比赛的时候没有想到离散化啊,笨 还有一点,如果有重复数字出现的话,可以考虑用一个vis数组存下对应元素出现的次数,计数时减掉就好 代码 cpp include include include defi 阅读全文

posted @ 2018-03-12 13:54 糖栗子 阅读(114) 评论(0) 推荐(0) 编辑

算法题目签到表

摘要: 昨天打校内选拔赛,居然有个进制转换的题目WA 回来才发现输入有问题,超不爽 所以我想每天刷几道题目,解心头之恨 03 12 UVA 1395 Slim Span luogo P1908 逆序对 UVA 10048 Audiophobia UVA 247 Calling Circles 03 13 U 阅读全文

posted @ 2018-03-12 11:20 糖栗子 阅读(164) 评论(0) 推荐(0) 编辑

导航