这道题当时第一反应就是一道典型的NOIP第一题的难度，绝对要A掉，不然分数一定会被拉开。 然后就开始分析，暴力是一开始想的是用二维树状数组打加上暴力美剧长度，然而这道题满足二分性质，所以时间复杂度就是log n^3*n^2，还是会T然后就发现完全可以不用树状数组，直接n^2预处理统计起来然后log ...
分类：
其他好文 时间：
2017-09-23 19:06:06
阅读次数：
121
题目链接：hdu 5517 Triple 题意： 有n个两元组A，有m个三元组B，然后set C有一个计算方式。 现在让你找set TOP的size。 题解： 理解题意后，显然对于每个b的分组，只有最大的a才有贡献， 然后就可以发现set B中每个元素按照e分组后，只会对应一个a，所以最多有1e5个 ...
分类：
编程语言 时间：
2017-09-13 22:07:38
阅读次数：
231
题目链接：POJ - 1195 题目大意： 初始化一个n*n的数组为0。 进行如下操作： 1.输入 A,B,K。 坐标（A,B）增加K。 2.数组A,B,C,D 求以（A,B）为左上点， 以（C,D）为右下点的矩阵的和。 题目分析： 二维树状数组， 其实类似于一维的，不过增加了一层循环。 给出代码： ...
分类：
其他好文 时间：
2017-08-20 00:45:42
阅读次数：
180
题目链接：POJ 1195 题意： 给出一个S*S的矩阵（行、列号从1开始），每个元素初始值为0，有两种操作：一种是第X行第Y列元素值加A；另一种是查询给定范围矩阵的所有元素之和（L<=X<=R,B<=Y<=T）。 分析： 查询给定范围矩阵的所有元素之和是二维区间和，可以转换为二维前缀和求值。类比一 ...
分类：
编程语言 时间：
2017-08-15 00:32:37
阅读次数：
319
1 #include<iostream> 2 #include<math.h> 3 #include<string.h> 4 #include<queue> 5 #include<algorithm> 6 #include<cstdio> 7 #define rep(i,a,n) for(i=a;i ...
分类：
其他好文 时间：
2017-08-13 15:16:45
阅读次数：
148
//#pragma comment(linker, "/STACK:102400000,102400000") /** 题目：hdu6078 Wavel Sequence 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6078 题意：给定a序列和b序列。从... ...
分类：
编程语言 时间：
2017-08-06 21:53:55
阅读次数：
221
T1 维护lmax 向左延伸的最大值，rmax同理，sum区间和，ans答案。 转移见operator + T2.维护区间去重之后最大值。 同多校2017#404记录前一个状态，然后一个一个加入，维护一个后缀和 T3.同t1多了一个修改 T4.区间开方求和，由于发现sqrt（1e18）嵌套6重向下取 ...
分类：
编程语言 时间：
2017-08-05 21:09:37
阅读次数：
154
题意：给出一个n*n的矩阵，然后m个operation，1表示坐标(x,y)的值加z，2表示与坐标(x,y)的曼哈顿距离不超过z的点的权值和。 解题思路：将矩阵側过来45度。发现询问的时候，有效的点构成的事实上是一个矩阵。然后就变成了单点改动。求矩阵和的问题。我们考虑裸二维树状数组的做法。会发现矩阵 ...
分类：
编程语言 时间：
2017-07-31 13:28:51
阅读次数：
218
