2021年6月28日
题解 丑国传说 · 丑国旅游（En:Travel To The Ugly） By---阿丑
摘要： 传送门，是划水时口胡的一道大水题 前置知识： 可持久化线段树。 题意： 给出一个长度为 \(n\) 的数列 \(a_i\)。 \(m\) 次在线询问，每次询问求出 \(\sum\limits_{i=l}^{r-1}|x-a_i|\times|x-a_{i+1}|\)。 \(n,m\le3\times 阅读全文
posted @ 2021-06-28 16:34 Maplisky 阅读(78) 评论(0) 推荐(1) 编辑