2018年2月2日
POJ 2155 Matrix （2维树状数组）
摘要： POJ-Matrix 题意：给你一个n*n矩阵的灯泡，灯泡的初始状态都为0，T次操作，分别是翻转操作:将x1,y1 x2, y2的灯泡状态反转 和 查询操作 找出x1, y1位置灯泡的状态。 题解：开一个2维树状数组进行更新操作。 假设我们现在需要翻转A区域内的灯泡， 我们就需要先将ABCD4个区域 阅读全文
posted @ 2018-02-02 15:53 Schenker 阅读(186) 评论(0) 推荐(0)
POJ 3067 Japan (树状数组求逆序对）
摘要： POJ - 3067 题意：有（1-n）个城市自上到下在左边， 另有（1-m）个城市自上到下在右边，共有m条高速公路，现求这m条直线的交点个数，交点不包括在城市处相交。 题解：先将高速公路读入，然后按照左边城市序号小的在前，左边序号相同的按照右边城市序号小的在前，然后根据右边的城市序号求逆序数就可以 阅读全文
posted @ 2018-02-02 14:47 Schenker 阅读(185) 评论(0) 推荐(0)