id="c_n9"width="1920"height="990"style="position: fixed; top: 0px; left: 0px; z-index: -1; opacity: 0.5;">
2022年3月26日
关于区间和的一些理解
摘要： acwing上一道题 这道题的数轴虽然无限长，但是x的范围是正负 1e9 ；审题发现，实际需要用到的坐标会小于等于 x + l + r，也就是数据范围在 3e5 以内。 因此为了防止数据量过大，我们可以考虑区间映射的方式将需要使用的坐标映射到一个新的数组a中。 再看题目是想求区间和，那么我们就应该首 阅读全文
posted @ 2022-03-26 17:15 My_opt 阅读(264) 评论(0) 推荐(0)