摘要：
题目链接: http://poj.org/problem?id=2299 题意: 求逆序数 题解: 树状数组可以求逆序数 但是数据50w，所以要离散化。 归并也可做：http://blog.csdn.net/zxy_snow/article/details/6257561 这位大牛不知道什么叫离散化 阅读全文
posted @ 2017-03-24 20:50
_yxg123
阅读(151)
评论(0)
推荐(0)
摘要：
题目链接: http://poj.org/problem?id=2352 题意: 给你一系列点（按y递增，x递增排列），level[X] 指的是 在当前点的左下方 包括自己 的点数为X 的这些点的个数。 题解: 树状数组 y递增，不管y，只要维护x就行了 读入一个点，找到比他小的点的个数，也就是他的 阅读全文
posted @ 2017-03-24 20:28
_yxg123
阅读(121)
评论(0)
推荐(0)
摘要：
题目链接: http://poj.org/problem?id=2029 题意: N个星，在W*H的网格中，下面给出N个星的位置，给出S，T，要找出S*T大小的矩形，使得星星最多 题解: http://blog.csdn.net/zxy_snow/article/details/6260895 二维 阅读全文
posted @ 2017-03-24 19:59
_yxg123
阅读(113)
评论(0)
推荐(0)
摘要：
题目链接: http://codeforces.com/contest/19/problem/D 题意: 有三种操作“add x y”往平面上添加(x,y)这个点，”remove x y”，将平面上已经存在的点(x,y)删除，“find x y”找出平面上坐标严格大于(x,y)的点，如果有多个点找x 阅读全文
posted @ 2017-03-24 19:39
_yxg123
阅读(153)
评论(0)
推荐(0)
摘要：
题目链接: http://poj.org/problem?id=2886 题意: 抢糖：N个熊孩子围成一个圈，从第K个开始淘汰，每淘汰一个，出示手中的数字，决定下一个淘汰者，正数表示左手第n个，负数反之。每个人可以拿到的存活回数的因数个数的糖果，求拿到最多糖果数的孩子的名字以及糖果数。 题解: ht 阅读全文
posted @ 2017-03-24 19:32
_yxg123
阅读(145)
评论(0)
推荐(0)
摘要：
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4288 题意: 维护一个有序数列{An}，有三种操作： 1、添加一个元素。 2、删除一个元素。 3、求数列中下标%5 = 3的值的和。 题解: http://blog.csdn.net/dgq8211/ 阅读全文
posted @ 2017-03-24 19:16
_yxg123
阅读(156)
评论(0)
推荐(0)
摘要：
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=610 题意: 题解: 线段树区间更新 注意更新子节点，如果遇到的父节点已经被颜色覆盖掉的话，父节点 的颜色需要往下传递（因为父节点已经不会是原来那种颜色了）。 代码: 阅读全文
posted @ 2017-03-24 19:02
_yxg123
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号