2016年11月26日
二维 ST POJ 2019
摘要： 题目大意：给你一个n*n的矩阵，每次给你一个点(x,y)，以其为左上角，宽度为b的矩阵中最小的数值和最大数值的差是多少？ 一共k个询问。 思路：简单的二维st。 定义dp(i,j,k,L)表示以(i,j)为左上角，宽度为(2^k, 2^L)的区间内的最大（小）值。 //看看会不会爆int!数组会不会 阅读全文
posted @ 2016-11-26 22:03 知る奇迹に 阅读(316) 评论(0) 推荐(0)
对拍模板
摘要： ①生成整数的对拍文件，每次生成10个数字。共生成十种 且数字范围在100内 //看看会不会爆int!数组会不会少了一维！ //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> using namespace std; #pragma comment(linker," 阅读全文
posted @ 2016-11-26 14:58 知る奇迹に 阅读(138) 评论(0) 推荐(0)