摘要：
这篇博客主要是扒 $wzh$ 大佬的课件的，对于一些做题的思路有个人的理解。 [TOC] 基础数据结构 一般数据结构 都进 $\text{OI}$ 很久了，这些基础数据结构都应该知道： 栈：后进先出的存储结构。 队列：先进先出的存储结构。 堆：结构是完全二叉树，用于支持插入、删除和求最值的基本操作。 阅读全文
摘要：
这道题题目简洁新颖，吸引读者阅读兴趣... 注：更完整的版本在这里。 题目 原题目 点这里 简要题目 需要你维护长度为n的序列并支持下列操作： 区间加法； 区间赋值； 区间每个 \(a_i\) 变成 \(\max(a_i-t,0)\)； 单点询问值 单点询问历史最大值 \(n,m≤500000\) 阅读全文
摘要：
题目 在 $N\times M$ 的网格中，有 $P$ 个矩形建筑，求一个最大边长的正方形，使得网格中能找到一个放置正方形的地方，不会与建筑重合。 保证 $N,M\le 10^6,P\le 40000$。 个人思路（错解） 对于一个建筑 $(a,b)$ ，我们扩展出三个点 $(a,b+1),(a+1 阅读全文