差分数组
虐猫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 · 135 阅读 · 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 评论