离线
文章平均质量分 80
zssee33
喜欢AC,更喜欢CF
展开
-
线段树 HDU 3874 necklace
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3874 代码风格:www.notonlysuccess.com 题目大意:区间[i, j]所有不同数字的和 算法: 离线算法,线段树, map 思路:先把要计算的区间按照一定顺序排好,先计算前面的区间,再计算后面的区间;再利用离线算法的思想,边删边加,把前面出现过的数所在位置变成0,把这原创 2012-08-30 15:56:16 · 488 阅读 · 0 评论 -
线段树 CodeForces 220B - Little Elephant and Array
题目链接:http://www.codeforces.com/problemset/problem/220/B 代码风格:www.notonlysuccess.com 题目大意:统计区间内满足a[i] = num[a[i]]的数字有几个 算法:离线算法,线段树 思路:把如果满足a[i] == num[a[i]],那么在它的first位置加一,如果num[a[i]] > a[i],那原创 2012-09-11 19:00:13 · 542 阅读 · 0 评论