【二维线段树】poi2006 tet
来源:互联网 发布:网络动画歌曲视频 编辑:程序博客网 时间:2024/06/05 19:58
题目大意
给你一个1000*1000的矩阵,支持两种操作:
1.查询一个子矩阵的最大值;
2.把一个子矩阵的值全部改为某一个值;
ps:矩阵内所有值递增;
一开始没有什么好idea,以前就想过关于二维线段树标记下放的问题,后来才明白了二维线段树在第一维上是不能下方标记的。
写了个很挫的四分树,TLE了。。
看了GHY的code才知道其实标记完全不需要下放,介于这道题的特殊性,标记具有了交换律和结合律,在第二维上维护两个线段树,一个关于标记的线段树,一个关于区间最大值的线段树即可。
h8oj RANK1:
- 【二维线段树】poi2006 tet
- BZOJ1513 [POI2006]Tet-Tetris 3D 二维线段树
- BZOJ 1513 POI2006 Tet-Tetris 3D 二维线段树
- BZOJ 1513 [POI2006]Tet-Tetris 3D 二维线段树
- [二维线段树] BZOJ 1513 [POI2006]Tet-Tetris 3D
- 二维线段树 洛谷P3437 [POI2006]TET-Tetris 3D
- BZOJ1513: [POI2006]Tet-Tetris 3D 二维线段树
- BZOJ 1513: [POI2006]Tet-Tetris 3D 二维线段树
- bzoj 1513 [POI2006]Tet-Tetris 3D二维线段树
- bzoj 1513: [POI2006]Tet-Tetris 3D 二维线段树
- 【BZOJ1513】【POI2006】Tet-Tetris 3D 二维线段树+标记永久化
- bzoj 1513: [POI2006]Tet-Tetris 3D(二维线段树+标记永久化)
- bzoj 1513: [POI2006]Tet-Tetris 3D 线段树套线段树
- bzoj1513 Tet-Tetris 3D(二维线段树)
- 【BZOJ 1513】Tet-Tetris 3D【二维线段树】
- BZOJ 1513 POI 2006 Tet-Tetris 3D 二维线段树
- bzoj1513【POI2006】Tet-Tetris 3D
- 【POI2006】【BZOJ1513】Tet-Tetris 3D
- RedHat Linux AS4 安装openssl
- CListCtrl插入记录后,解决按序号的1.11.12...2.21..这样排列的问题
- ASCII码转换
- RabbitVCS的Meld建议换成Diffuse
- c++ 多线程
- 【二维线段树】poi2006 tet
- JAVA类初始化过程
- python学习的新的阶段
- delphi中Create参数区别
- svn遍历添加和删除命令
- 追求
- Linux关闭防火墙详述
- Android数据存储(二) Files
- 点号“·”的显示 替代 ul li 的功能