当前位置: 首页 > news >正文

【POJ 2019】2D-RMQ裸题

2D-RMQ有2种..
预处理n^2logn
查询是O(b)
网上的多半是上面这种
还有个n^2log^2 n
查询O(1)的写法

#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
const int N = 310;
int n,b,K,a[N][N],x,y,f[N][N][25],g[N][N][25];
void initSparseTable(int len){
    for(int i&

相关文章:

  • 【HDU 2544】最短路裸题【测板】
  • 【BZOJ 1036】[ZJOI2008]树的统计Count 【树链剖分+线段树】
  • [BZOJ 4034][HAOI2015]T2 [树链剖分]
  • 【 CodeForces 208A】Dubstep
  • 【CodeForces 208B】Solitaire
  • 【CodeForces 208E】Blood Cousins
  • 【BZOJ 2243】染色 【树链剖分】
  • 【POJ 2484】A Funny Game 【简单博弈】
  • 【POJ 2348】Euclid's Game 【简单博弈】
  • 【BZOJ 2038】小Z的袜子【莫队+分块裸题】
  • python文件操作
  • 【洛谷P1361】小猫爬山
  • 【售货员的难题】
  • c++ 随机数
  • 【算法复杂度分析】主定理
  • 收藏网友的 源程序下载网
  • 【干货分享】SpringCloud微服务架构分布式组件如何共享session对象
  • C语言笔记(第一章:C语言编程)
  • JavaScript 基本功--面试宝典
  • 干货 | 以太坊Mist负责人教你建立无服务器应用
  • 适配mpvue平台的的微信小程序日历组件mpvue-calendar
  • 通信类
  • 物联网链路协议
  • 小程序开发中的那些坑
  • ​​​​​​​​​​​​​​Γ函数
  • ​ArcGIS Pro 如何批量删除字段
  • #etcd#安装时出错
  • #stm32驱动外设模块总结w5500模块
  • #我与Java虚拟机的故事#连载08:书读百遍其义自见
  • $(document).ready(function(){}), $().ready(function(){})和$(function(){})三者区别
  • (¥1011)-(一千零一拾一元整)输出
  • (pt可视化)利用torch的make_grid进行张量可视化
  • (分布式缓存)Redis分片集群
  • (附表设计)不是我吹!超级全面的权限系统设计方案面世了
  • .gitattributes 文件
  • .NET Core 成都线下面基会拉开序幕
  • .NET Project Open Day(2011.11.13)
  • .NET3.5下用Lambda简化跨线程访问窗体控件,避免繁复的delegate,Invoke(转)
  • .Net6 Api Swagger配置
  • .net6+aspose.words导出word并转pdf
  • [ C++ ] STL---stack与queue
  • [20161101]rman备份与数据文件变化7.txt
  • [20170728]oracle保留字.txt
  • [acwing周赛复盘] 第 69 场周赛20220917
  • [AIR] NativeExtension在IOS下的开发实例 --- IOS项目的创建 (一)
  • [Asp.net MVC]Asp.net MVC5系列——Razor语法
  • [CERC2017]Cumulative Code
  • [codeforces]Recover the String
  • [CSS3备忘] transform animation 等
  • [Docker]十二.Docker consul集群搭建、微服务部署,Consul集群+Swarm集群部署微服务实战
  • [EFI]Dell Inspiron 15 5567 电脑 Hackintosh 黑苹果efi引导文件
  • [ExtJS5学习笔记]第三十节 sencha extjs 5表格gridpanel分组汇总
  • [HCTF 2018]WarmUp (代码审计)
  • [Interview]Java 面试宝典系列之 Java 多线程
  • [Lua实战]整理Lua中忽略的问题