Matrix Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17226 Accepted: 6461 Description Given an N*N matrix A, whose elements are ei ...
分类：
编程语言 时间：
2017-10-25 23:35:08
阅读次数：
180
2738: 矩阵乘法 Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input 第一行两个数N,Q， ...
分类：
编程语言 时间：
2017-10-25 15:29:02
阅读次数：
226
【SinGuLaRiTy-1040】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 二维线段树 2D_Segment_Tree 双向队列 deque Splay平衡树 Splay_Tree 线段树 二维树状数组 树状数组 并查集 ...
分类：
其他好文 时间：
2017-10-16 00:12:38
阅读次数：
202
题目链接 描述 You are given an N × N matrix. At the beginning every element is 0. Write a program supporting 2 operations: 1. Add x y value: Add value to th ...
分类：
编程语言 时间：
2017-10-14 21:56:19
阅读次数：
165
1代表建一个屏障，2代表去掉一个屏障，3询问是否两点相通。 仿造一维询问是否在同一区间的问题扩展到二维，树状数组维护区间标记即可，标记值可以直接2500进制不会爆LL。 ...
分类：
其他好文 时间：
2017-10-10 00:03:40
阅读次数：
135
Adieu l'ami. Koyomi is helping Oshino, an acquaintance of his, to take care of an open space around the abandoned Eikou Cram School building, Oshino's ...
分类：
编程语言 时间：
2017-10-07 20:48:57
阅读次数：
256
题目链接：【http://acm.split.hdu.edu.cn/showproblem.php?pid=5517】 题意：定义multi_set A<a , d>，B<c , d , e>，C<x , y , z>，给出 A , B ，定义 C = A * B = ={?a,c,d?∣?a,b? ...
分类：
编程语言 时间：
2017-10-05 13:02:47
阅读次数：
222
T1 poj2029 90分：二维前缀和 100分：二维树状数组维护二维前缀和（这叫什么满分算法啊喂） 反正瞎搞搞30minAC T2poj3250 高一轩同学出这道题的时候竟然把我当成了素材 真鸡儿刺激 把问题转化一下 题目问：“每个人能看到的人的总数”我们把它转换成“每个人能被看到的次数的总数” ...
分类：
其他好文 时间：
2017-10-02 13:59:12
阅读次数：
116
题目大意： 有一个01矩阵，求其所有a*b的子矩阵中总和最大的子矩阵的权值和 思路： 二维树状数组 nlogn裸题完事 虽然poj数据太弱了，二维前缀和就过了 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<a ...
分类：
其他好文 时间：
2017-10-01 14:01:46
阅读次数：
153
题解： 二维树状数组，再矩阵推一下 代码： ...
分类：
其他好文 时间：
2017-09-29 21:23:12
阅读次数：
199
