2022年1月20日
解题报告（离散化处理前缀和类问题）
摘要： 在谈到离散化之前，可以从简单的前缀和问题上入手，来理解离散化处理问题的精妙 Acwing 795 前缀和 （该题限时2s） 对于小范围的前缀和，可以先开n大小的数组，存储整数序列，其中再开另外一个n大小的数组s，用来存储到达每一个下标前的前缀和。即s [i]=s [i-1]+a [i]; 此后在询问 阅读全文
posted @ 2022-01-20 19:28 dueyu 阅读(351) 评论(0) 推荐(0)