2016年9月13日
[HDOJ2544]最短路（SPFA）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 最短路，学了写SPFA，判断负环很方便。 阅读全文
posted @ 2016-09-13 22:02 Kirai 阅读(134) 评论(0) 推荐(0) 编辑
[HDOJ3333]Turing Tree（离线，树状数组）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3333 题意：求区间[l,r]内不重复的数字的和。 思路：存下所有的查询后排序，扫描原数组的时候记录当前数字的下标并且查看是否出现过，未出现过则更新a[i]到bit的[1,i]位置上；否则更新[上次位置, 阅读全文
posted @ 2016-09-13 16:50 Kirai 阅读(210) 评论(0) 推荐(0) 编辑