2025年9月7日
数据结构做题笔记
摘要： 线段树 查找 Search 经典的想法：维护每个点合法的前驱位置，用线段树区间查找最大值是否比左端点大即可。 事实：单点修改时改变的前驱很多，无法直接维护。 优化：考虑不记录多余位置，当两个数前驱相同时，后一个数一定不会造成贡献。 富金森林公园 \(联通段数=点数-边数\)。 将 \(k\le a_ 阅读全文
posted @ 2025-09-07 16:04 C_Wish 阅读(4) 评论(0) 推荐(0)