526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P3352
P3352 [ZJOI2016] 线段树 思考--zhengjun
有一个显然的 $O(n^3q)$ 的做法: - 设 $f_{i,l,r,x}$ 表示 $i$ 次操作过后,区间 $[l,r]$ 的数 $\le x$,$a_{l-1},a_{r+1}>x$ 的方案数。 - 转移:$$f_{i,l,r,x}=f_{i-1,l,r,x}\times g_{l,r}+\s ......
线段
zhengjun
P3352
3352
2016
更新时间 2023-07-23
共1篇 :1/1页
首页
上一页
1
下一页
尾页