2025年5月9日
2025.5.8-5.9 学习随记（数据结构）
摘要： 数据结构大多都学过了，跳的这么快 hh。 主要也没学啥，就扫描线、可持久化 trie、主席树和 treap。 1.线段树 -- 扫描线（复习） 大概就是按照横坐标排序，然后对于每个矩形左边设权 为 1，右边为 -1，然后用线段树维护从坐标上每段区 间的情况，每个节点应该表示离散化后相邻两个数之间 的 阅读全文
posted @ 2025-05-09 20:01 MafuyuQWQ 阅读(10) 评论(0) 推荐(0)