摘要：
原题链接 核心 设 \(p[i]\) 代表离 \(a[i]\) 左边最近的不同元素的位置 如果 \(p[i]\) 小于 \(l\) 代表区间内元素皆相同 传递规则： 如果 \(a[i-1]!=a[i]\) 那么 \(p[i]=i-1\) 否则 \(a[i]\) 的 \(p\) 就等于 \(a[i-1 阅读全文
posted @ 2024-02-08 23:20
纯粹的
阅读(18)
评论(0)
推荐(0)
摘要：
原题链接 差分 分为传递和作用两部分 本题而言，k的传递是线性的 k的作用是前一个点到这个点的斜率 code #include<bits/stdc++.h> using namespace std; int height=0;//每个点的水高/水深 int k[1070000]={0};//会对x点 阅读全文
posted @ 2024-02-08 19:25
纯粹的
阅读(15)
评论(0)
推荐(0)
摘要：
原题链接 反思 前缀和处理区间和问题 观察到男女数相同以及输入数据01，有一种互斥相消的感觉，我们可以令0为-1，当某个区间段的和为零，即某两个前缀和相同时，记录其最长距离 code #include<bits/stdc++.h> using namespace std; int main() { 阅读全文
posted @ 2024-02-08 00:01
纯粹的
阅读(63)
评论(0)
推荐(0)
浙公网安备 33010602011771号