摘要:
Intro: 在OI中,前缀和是一种泛用性很高的数据结构,也是非常重要的优化思想 Function: 求静态区间和 模板题:输入序列 $a_{1..n}$ ,对于每一个输入的二元组 $(l,r)$ ,求 $\sum_{i=l}^ra_i$ 先想一想朴素算法怎么做吧 对于输入的每一组 $(l,r)$ 阅读全文
摘要:
//This program is written by Brian Peng. #pragma GCC optimize("Ofast","inline","-ffast-math") #pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bi 阅读全文