摘要: $2019/10/3 UPD:$ 我回来填坑了 分块: 联想一下线段树,分块也是一种基于对数据进行~~信仰~~合理分治以提高处理效率的算法 考虑一下线段树是一分为二的树形数据结构,即有从属关系(一个节点的两子节点从属于它) 而分块是一种线性的分治方式,它把数据分成若干个互不影响的块,之后对于一些范围 阅读全文
posted @ 2019-01-20 16:00 kma_093 阅读(183) 评论(0) 推荐(1) 编辑
摘要: 题目链接: "理想的正方形" 题目分析: 这道题对于我这种菜鸡来说其实有点难……值得一做 核心思想:分别在行和列上维护单调队列 用x_min[i][j]表示以mapp[i][j]为起点向右推n个里的最小值,最大值同理 用y_min[i][j]表示以mapp[i][j]为起点向下推n个里的最小值,最大 阅读全文
posted @ 2019-01-20 01:13 kma_093 阅读(109) 评论(0) 推荐(0) 编辑