![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
倍增
_ 泛白
QQ1204731545
展开
-
CodeForces-1143E Lynyrd Skynyrd(倍增)
Description: Recently Lynyrd and Skynyrd went to a shop where Lynyrd bought a permutation p of length n, and Skynyrd bought an array a of length m, consisting of integers from 1 to n. Lynyrd and Skyny...原创 2019-04-11 21:04:14 · 499 阅读 · 0 评论 -
CCC '19 S5 - Triangle: The Data Structure(倍增 + 滑窗最大值)
题目链接 感谢emofunx提供解题思路和耐心答疑! 题目大意: 给你一个高度为n的数字金字塔,求它的所有高度为k的子金字塔的最大值的总和。(1≤k≤n≤3000)(1\le k \le n \le 3000)(1≤k≤n≤3000) 样例输入: 4 2 3 1 2 4 2 1 6 1 4 2 样例输出: 23 解题思路: 对于一个可以移动的固定大小区间内的区间,我们可以想到用滑窗去解决,但...原创 2019-09-30 16:40:46 · 653 阅读 · 0 评论