稚与的博客

题目来自洛谷题单【算法2-1】前缀和与差分P5638 【CSGRound2】光骓者的荣耀前缀和模板题对城市序列前缀和prefix[i]每次计算跳过[i,i+k)的时间#include<bits/stdc++.h>using namespace std;int n, k;vector<long long> a, prefix;int main(){ cin >> n >> k; a = vector<long lon.

Sliding Window滑动窗口跟CNN里面的卷积计算操作很像。具体来说就是给定一组数据，然后从前到后扫描所有的数据，每次取出一段连续的区间，可以是等长的也可以是变长的。滑动窗口问题一般可以从三个角度来考虑：窗口扩张一般就是right向右移动一位窗口收缩需要思考什么时候left右移。一般是非目标字符。有时候是常规的收缩，有时候是带优化性质的收缩。寻找最值（目标情形）根据具体情况构造。比如求最长/最短，就用fmin，fmax来迭代。模板int left = 0;int r