摘要：
题目链接: 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 题意: 题解: 线段树区间更新 注意更新子节点，如果遇到的父节点已经被颜色覆盖掉的话，父节点 的颜色需要往下传递（因为父节点已经不会是原来那种颜色了）。 代码: 阅读全文