![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分数组
虐猫Da人薛定谔
这个作者很懒,什么都没留下…
展开
-
C. OLED (二维前缀和+二维差分数组)
题目链接解题思路用二维差分数组统计每个屏幕的发光点对整个屏幕的贡献,最后用前缀和将屏幕贡献相加。[参考博客](https://www.cnblogs.com/LMCC1108/p/10753451.html)#include<bits/stdc++.h>using namespace std;const int maxn = 5e3+5;template <typename T>inline void read(T& t){ char c=getc原创 2020-07-18 11:02:59 · 136 阅读 · 0 评论 -
CF1343D Constant Palindrome Sum(差分数组)
题目链接:http://codeforces.com/contest/1343/problem/D题解:https://www.cnblogs.com/stelayuri/p/12749332.html原创 2020-04-25 15:00:38 · 165 阅读 · 0 评论