摘要：
题目大意：给定一个 N 个数字组成的序列，求 $$ \left(6 \times \sum_{i=1}^{N} \sum_{j=i+1}^{N} \sum_{k=j+1}^{N} A_{i} \times A_{j} \times A_{k}\right) \bmod \left(10^{9}+7\ 阅读全文
posted @ 2019-04-30 22:04
shellpicker
阅读(310)
评论(0)
推荐(0)
摘要：
题目大意：求 $$\sum\limits_{i=1}^n\sum\limits_{j=1}^ngcd(i,j)$$ 题解： 最重要的一步变换在于。 $$\sum\limits_{k=1}^n k \sum\limits_{d=1}^{\lfloor{n\over k}\rfloor}\mu(d)\l 阅读全文
posted @ 2019-04-30 21:29
shellpicker
阅读(244)
评论(0)
推荐(0)
摘要：
题目大意：维护一个长度为 N 的序列，支持单点删除，区间求最值。 题解：实际需要维护的操作是指定下标查询，区间下标求最值。 采用线段树维护区间的长度，若某个点被删除，则其长度减一。找到指定下标可以采用在线段树上二分序列长度，对于区间最值查询也是如此。 代码如下 cpp include define 阅读全文
posted @ 2019-04-30 00:13
shellpicker
阅读(313)
评论(2)
推荐(0)
浙公网安备 33010602011771号