2017年8月1日
HDU 2492 BIT/逆序数/排列组合
摘要： Ping pong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1143 Accepted Submission(s): 387 Proble 阅读全文
posted @ 2017-08-01 10:19 *zzq 阅读(291) 评论(0) 推荐(0) 编辑
uva 12086 线段树or树状数组练习
摘要： 题目链接 https://vjudge.net/problem/34215/origin 这个题就是线段树裸题，有两种操作，实现单点更新和区间和的查找即可，这里第一次学习使用树状数组完成。 二者相比，BIT无论从时间，空间还是代码量考虑都要优于ST，所以遇见这种求解区间和的操作考虑使用BIT。 阅读全文
posted @ 2017-08-01 10:09 *zzq 阅读(142) 评论(0) 推荐(0) 编辑