01 2025 档案

摘要:你说的对,但是我会分块。 对于每个区块,我们维护以下信息: 原始数组 dat; 一个指针数组 sorted,指向原始数组里的每一个元素,按照指向的值升序排序; 当前区块的偏移量 delta(进行区间加时使用); 一个指向 sorted 中元素的指针 ptr,表示第一个大于 minx 的元素(相当于存 阅读全文
posted @ 2025-01-26 16:06 MrPython 阅读(5) 评论(0) 推荐(0)