ACM 树状数组
岁月静好lzz
这个作者很懒,什么都没留下…
展开
-
POJ 2352 Stars
题目地址:http://poj.org/problem?id=2352题意:在(0)范围内有15000个点,问每个点存在几个比它的横纵坐标都小于等于的点。注意输出依次是存在满足0,1,2...个点的个数。分析:对于第i个点存在几个满足条件的点,只需统计一下x因此,每次按照点坐标的顺序,查找一次y,加入一个y坐标。我最初是用的二叉排序树做的,因为可能达不到平衡的状态,所以各种被T原创 2013-10-14 23:04:15 · 503 阅读 · 0 评论 -
Codeforces Round 223 380C Sereja and Brackets 树状数组
类似的题目有好多,总结成下面的模型:一个序列,有tot组点对,固定不变,m次查询[l,r]这个区间上能够完全覆盖多少组点对。由于这些点对是固定不变的,不支持任何的插入,修改,删除,所以我们采取离线操作。我们建两颗树状数组来处理这个查询的问题。tr1[i]表示有多少点对的小的点在[0,i]之间;tr2[i]表示有多少点对的大的点在[0,i]之间;那下面这六种点对代表了对于查询[l原创 2014-01-13 14:04:15 · 887 阅读 · 0 评论