2019年12月17日
Luogu P2221 [HAOI2012]高速公路题解
摘要： 题面 很套路的拆式子然后线段树上维护区间和的题。一般都是把式子拆成区间内几个形如$\sum i*a_i, \sum i^2 * a_i$的式子相加减的形式。 考虑一次询问[l,r]的答案怎么算： \(ans=\sum_{i=l}^{r}a_i*(i-l+1)*(r-i+1)\) 把括号拆开，就成了： 阅读全文
posted @ 2019-12-17 22:13 lyyi2003 阅读(183) 评论(0) 推荐(0) 编辑