http://www.lydsy.com/JudgeOnline/problem.php?id=1452 题目全是图片，不复制了。 开100个二维树状数组，分别记录区间内各个颜色的出现位置…… 简单粗暴。 注意查询操作的读入顺序是x1 x2 y1 y2 ...
分类：
其他好文 时间：
2016-09-18 23:39:27
阅读次数：
180
$dp$，树状数组。 很明显这是一个$DAG$上的$dp$，由于边太多，暴力$dp$会超时，需要优化。 例如计算$dp[x][y]$，可以将区域分成四块，$dp[x][y]$取四块中的最小值，每一块用一个二维树状数组维护最小值即可。 每次扩展一层需要一个新的树状数组，因为每次初始化树状数组会超时，所 ...
分类：
其他好文 时间：
2016-09-13 20:52:17
阅读次数：
191
题目链接：http://codeforces.com/problemset/problem/707/E 给你nxm的网格，有k条链，每条链上有len个节点，每个节点有一个值。 有q个操作，操作ask问你一个子矩阵的和是多少，操作switch将第i条链上的值0变原来的数or原来的数变0。 比较明显的二 ...
分类：
编程语言 时间：
2016-09-06 15:34:11
阅读次数：
201
Triple Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 388 Accepted Submission(s): 148 Problem D ...
分类：
编程语言 时间：
2016-08-31 22:17:11
阅读次数：
195
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 25004 Accepted: 9261 Description Given an N*N matrix A, whose elements are either 0 ...
分类：
编程语言 时间：
2016-08-31 00:50:22
阅读次数：
211
众所周知三维偏序可以树套树或者cdq 然后我就写了二维离散化+二维树状数组 然后被cdq艹飞了(ToT) ...
分类：
编程语言 时间：
2016-08-24 17:05:18
阅读次数：
170
题目链接：Problem - 4456 看别人叙述看的心烦，于是我自己画了一张图。 上图。 上代码 ...
分类：
编程语言 时间：
2016-08-11 22:23:14
阅读次数：
212
Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 18241 Accepted: 8425 Description Suppose that the fourth generation mobile ph ...
分类：
编程语言 时间：
2016-08-07 20:07:28
阅读次数：
211
Stars Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1628 Accepted Submission(s): 683 Problem De ...
分类：
编程语言 时间：
2016-08-04 13:11:24
阅读次数：
237
Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 18187 Accepted: 8401 Description Suppose that the fourth generation mobile ph ...
分类：
编程语言 时间：
2016-08-02 01:13:01
阅读次数：
250
