2023年8月5日
【笔记】数据结构专题
摘要： 恐怖 一大堆 Ynoi，一大堆不会的 以后再来吧 # 8.5 数据结构 ## 扫描线 ### P5490 【模板】扫描线 对坐标离散化。维护 $a,b$，$a$ 是相邻两个矩形高度差，$b_i$ 初始全零，操作是 $b[l,r]+=v$，询问 $\sum_{i} a[b_i\geq 1]$。维护 $ 阅读全文
posted @ 2023-08-05 20:22 caijianhong 阅读(42) 评论(0) 推荐(0) 编辑