2023年7月16日
集训游记 7.17-7.18 数据结构
摘要： # 数据结构 ## 线段树 ### 单点修改，区间查询 只需要考虑区间维护什么信息可以通过子区间快速合并出当前区间的答案． 先确定出需要的信息，模拟合并过程是加入需要的信息． ### 序列上和相同数字位置有关的问题，考虑前驱表示法． 记 $pre_i$ 表示 $i$ 之前第一个和 $a_i$ 相同的 阅读全文
posted @ 2023-07-16 09:31 ckain 阅读(41) 评论(0) 推荐(1)