Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
Matrix 【POJ - 2155】【二维线段树+永久化标记】
题目链接 挺好的一道题 一开始用lazy标记往下推 总是推不出样例的正解 然后就去看了相关博客 发现却确实如此 在这里是无法用lazy标记来层层推的 并且还会出现超内存的情况 所以 便改用了永久化标记来解这道题 还有一件是 关于discus
线段树
数据结构
二维线段树
持久化标记
二维线段树【模板——给出对应注释】
闲话少说 直接看注释反而会更容易读懂这段二维线段树的模板 include
数据结构
线段树
二维线段树
Check Corners 【HDU - 2888】【二维线段树】
题目链接 很多人写这道题都用的是二维RMQ 但是 我觉得这道题可以锻炼一下我二维线段树的思维 但是 无独有偶 这道题会卡一些二维线段树的模板 一开始我想也没想 直接敲了刚学的线段树 然后不停的RE 后来改了下 换成单点更新与区间更新二维线段
数据结构
线段树
二维线段树
二维线段树的讲解【建立在线段树上的提升】
二维线段树 二维线段树最主要用于平面统计问题 类似一维线段树 最经典的就是求区间最值 或区间和 推广到二维 求得就是矩形区域最值 或矩形区域和 对于矩形区域和 二维树状数组更加高效 而矩形区域最值 更加高效的方法是二维RMQ 但是二维RMQ
线段树
数据结构
二维线段树
Mobile phones 【POJ - 1195】【二维线段树】
题目链接 关于这道题 我用了二维线段树来做的 但是 我这里又一个疑问 就是我用了个四叉树的线段树的代码却是始终过不了一直在WA 若恰好有大佬经过 能帮小生看一下我不成器的代码吗 先放上讨论哪里错的代码供大家讨论 帮我修改 谢谢 includ
线段树
数据结构
二维线段树
Mosaic 【HDU - 4819】【二维线段树】
题目链接 这道题难就只是难在题目难读 题意读懂后就是一道普通的二维线段树更新查找问题 题意 给你一个N N的矩阵 并且已经建立了初始值 然后给你个点以及L 很多人不解其义 其实就是给你个点 然后查的是以 x y 为基础的点 在以左上角 x
线段树
数据结构
二维线段树