摘要:
题目链接: http://poj.org/problem?id=1195 题意: S*S的矩阵,两种操作 1 x y a, 在点(x,y)上加a 2 lx ly rx ry, 求矩形lx 题解: 二维树状数组。 代码: 1 #include <iostream> 2 #include <cstdio 阅读全文
摘要:
题目链接: http://poj.org/problem?id=2155 题意: 给出N*N的矩阵,初始为0。 给出矩阵左上角和右下角坐标,这个面积范围里的元素 1变0 ,0 变1,然后给出询问,问某个点是多少。 题解: http://blog.csdn.net/zxy_snow/article/d 阅读全文
摘要:
题目链接: http://poj.org/problem?id=3067 题意: 日本有N个城市在东边,从北至南编号为1 2 3,,,N,M个城市在西边,从北至南编号为1 2 ,,,,M,K条高速公路将被建造 高速公路的一端在西边,一端在东边 输入有多组样例, 每组样例第一行为 n m k 接下来有 阅读全文
摘要:
题目链接: 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 题意: 题解: 线段树区间更新 注意更新子节点,如果遇到的父节点已经被颜色覆盖掉的话,父节点 的颜色需要往下传递(因为父节点已经不会是原来那种颜色了)。 代码: 阅读全文