2023年6月22日
P8421 [THUPC2022 决赛] rsraogps
摘要： 考虑离线。 我们从小到大枚举 RRR，考虑令 sis_isi​ 为 l≤il \leq il≤i，且 r∈[l,R]r \in [l, R]r∈[l,R] 的答案。可以发现对于询问 l,rl,rl,r，答案即为 sr−sl−1s_r - s_{l-1}sr​−sl−1​。 接着我们考虑当 R←R+1 阅读全文
posted @ 2023-06-22 17:55 HappyBobb 阅读(17) 评论(0) 推荐(0)