摘要:
ZCPC17th E Easy DP Problem
由于这题前面的思维推到部分我没有参与,主要是现学(复习)了一下主席树,所以主要讲主席树的部分。
题目可转化为:
给一个长度为 $n$ 的数组 $a_i$,有 $q$ 个询问,每次询问区间 $[l,r]$ 中最大的 $k$ 个数之和,再加上 $\sum_{i=1}^{r-l+1}i^2$。
$n\le10^5,q\le10^5,a_i\le10^6$
$T\le100,\sum n\le5\times10^5,\sum q\le5\times 10^5$ 阅读全文
ZCPC17th E Easy DP Problem
由于这题前面的思维推到部分我没有参与,主要是现学(复习)了一下主席树,所以主要讲主席树的部分。
题目可转化为:
给一个长度为 $n$ 的数组 $a_i$,有 $q$ 个询问,每次询问区间 $[l,r]$ 中最大的 $k$ 个数之和,再加上 $\sum_{i=1}^{r-l+1}i^2$。
$n\le10^5,q\le10^5,a_i\le10^6$
$T\le100,\sum n\le5\times10^5,\sum q\le5\times 10^5$ 阅读全文
posted @ 2025-04-25 15:14
Vanilla_chan
阅读(56)
评论(0)
推荐(0)
摘要:
大学物理急救指北 阅读全文
posted @ 2025-04-25 15:05
Vanilla_chan
阅读(150)
评论(0)
推荐(0)

浙公网安备 33010602011771号