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