2020年8月14日
Luogu「StOI-2」简单的树 树链剖分+线段树+倍增
摘要： 考场的时候智障了，写了 6k+ 的树链剖分. 如果题目带修改的话可以用树链剖分来维护，但由于没有修改用一个前缀和其实就够了. 求 $\sum_{i=l}^{r} f(a,i)$ 可以写成两个前缀相减的形式. 然后我们就要求 $\sum_{i=0}^{r} f(a,i)$. 求这个的话用倍增讨论 $a 阅读全文
posted @ 2020-08-14 09:37 EM-LGH 阅读(239) 评论(0) 推荐(0) 编辑