2016年7月26日
codevs 1080 线段树练习
摘要： 链接：http://codevs.cn/problem/1080/ 先用树状数组水一发，再用线段树水一发 树状数组代码：84ms 线段树代码：48ms 阅读全文
posted @ 2016-07-26 11:10 pter 阅读(216) 评论(0) 推荐(0)
hdu 1541 Stars
摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1541 思路:要求求出不同等级的星星的个数，开始怎么也想不到用树状数组，看完某些大神的博客之后才用树状数组写的，搞了好久才懂得数组的更新过程 附上样例中数组的更新过程，上面一行是c[i],下面是level 阅读全文
posted @ 2016-07-26 10:39 pter 阅读(137) 评论(0) 推荐(0)