2019年1月9日
poj 2155 matrix 二维线段树 线段树套线段树
摘要： 题意 一个$n*n$矩阵,初始全为0,每次翻转一个子矩阵,然后单点查找 题解 任意一种能维护二维平面的数据结构都可以 我这里写的是二维线段树,因为四分树的写法复杂度可能会退化,因此考虑用树套树实现二维线段树 简单来说就是每个点都维护了一颗线段树... 因为二维线段树难以实现pushdown,而他的查 阅读全文
posted @ 2019-01-09 01:12 nervending 阅读(267) 评论(0) 推荐(0) 编辑