摘要：
题目链接：POJ 2481 Cows POJ 2352 Stars 发现这两个题目都跟求逆序数有着异曲同工之妙，通过向树状数组中插入点的位置，赋值为1，或者++，然后通过求和来判断比当前 点 ”小“ 的有多少点。 Cows需要自己排序， Star... 阅读全文
摘要：
题目链接：POJ 1195 Mobile phones 【题目大意】 如图所示，开始的操作为 0 初始化 S * S大小的地图，值为0 操作 1， 输入 X Y A， 将地图中坐标为 （X,Y）的值修改为A 操作2， 输入 L B R T 查询 区间 (X,Y) ... 阅读全文
摘要：
题目链接：HDU 3874 Necklace 【题目大意】 组成项链的珠子有品级之分，价值从1~1000000不等，然而珠子的价值会有重复，例如一个项链有这6个珠子构成 1 1 1 2 3 1， 我们要求给定区间珠子的价值总和，如果区间内有相同价值的珠子，则只计算相同价值珠子中的一个； 用... 阅读全文