离散化

作者： 作者的头像   折衍 ,  2024-03-02 19:05:13 ,  所有人可见 ,  阅读 73

1


离散化就是把大而分散的一段段使用到的稀疏区间，整合映射到连续的一段较小的稠密区间里，然后就可以通过普通前缀和公式来计算连续一段的区间和，本质上就是化大为小，把稀疏离散化简为稠密连续的一段。

Snipaste_2024-03-02_18-58-06.png
Snipaste_2024-03-02_18-59-33.png
去重操作：
Snipaste_2024-03-02_19-01-34.png
这里的erase函数中，unique排好序后将重复的元素放在后面，同时指向末端：
Snipaste_2024-03-02_11-09-49.png
Snipaste_2024-03-02_19-03-30.png

0 评论