摘要: 思想 以下为个人的理解,可供参考 考虑到一次修改只会影响到一个节点,那我们就直接另存一下这个节点就好了呗 但是不行,因为访问时我询问时间为 t 的节点,我找不到 t 时间这个点的改动什么的 而线段树有一个好的性质,就是它修改一个节点最多会动log个节点,其余的节点都是以前的,所以可以每一次修改,就把 阅读全文
posted @ 2025-07-31 19:30 daydreamer_zcxnb 阅读(10) 评论(0) 推荐(0)
摘要: 前言: 由于本人之前在使用 map 进行离散化时被喷了,并且不明白一些常用的STL怎么使用,所以恶补了一下 感谢 FQR 的指导 离散化 unique(tmp + 1, tmp + n + 1) 的执行原理是把把没有重复的放在前面,重复的所有元素都扔到后面,返回的值为第一个重复元素的下标 lower 阅读全文
posted @ 2025-07-31 15:53 daydreamer_zcxnb 阅读(13) 评论(1) 推荐(0)