倍增
_ 泛白
这个作者很懒,什么都没留下…
展开
-
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 · 478 阅读 · 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 231 24 2 16 1 4 2样例输出:23解题思路:对于一个可以移动的固定大小区间内的区间,我们可以想到用滑窗去解决,但...原创 2019-09-30 16:40:46 · 641 阅读 · 0 评论