树状数组
Dup4
这个作者很懒,什么都没留下…
展开
-
HDU - 1541 Stars 【树状数组】
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1541题意 求每个等级的星星有多少个当前这个星星的左下角 有多少个 星星 它的等级就是多少和它同一水平线的左边的星星 以及 同一竖直线的下边的星星也算在内思路 因为题目给出的x y 坐标 是按照 以 y 为第一关键词 x 为第二关键词 排序后给出的那么 对于当前的星星来说,在它...原创 2018-04-10 17:10:17 · 205 阅读 · 0 评论 -
POJ - 2299 Ultra-QuickSort 【树状数组+离散化】
题目链接http://poj.org/problem?id=2299题意 给出一个序列 求出 这个序列要排成有序序列 至少要经过多少次交换思路求逆序对的过程 但是因为数据范围比较大 到 999999999 但是 给的 n 的数量又比较少 所以 离散化一下就可以了比如 给出的 9 1 0 5 4原始ID 0 1 2 3 4排...原创 2018-04-10 17:19:33 · 174 阅读 · 0 评论 -
CodeForces - 597C Subsequences 【DP + 树状数组】
题目链接http://codeforces.com/problemset/problem/597/C题意给出一个n 一个 k 求 n 个数中 长度为k的上升子序列 有多少个思路刚开始就是想用dp 复杂度 大概是 O(n ^ 2 * k)T了但是 思路还是一样的 只是用树状数组 优化了一下 第三层循环dp[i][j] 表示 第 i 个数 长度为 j 时那...原创 2018-04-27 22:23:31 · 294 阅读 · 0 评论 -
POJ - 2464 Brownie Points II 【树状数组 + 离散化】【好题】
题目链接 http://poj.org/problem?id=2464题意 在一个二维坐标系上 给出一些点 Stan 先画一条过一点的水平线 Odd 再画一条 过Stan那条水平线上的任一点的垂直线 这两条线将坐标系分成了四个区域 Stan的得分为右上角区域的点数+左下角区域的点数 Ollie的得分为左上角区域的点数+右下角区域的点数 线上的点 不归任何人所有两人都采用最...原创 2018-07-01 11:24:25 · 387 阅读 · 0 评论