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