前缀和差分
文章平均质量分 74
记录ACM前缀和 && 差分题目
PushyTao
这个作者很懒,什么都没留下…
展开
-
Atcoder--Candy Distribution II--前缀和+map
题目描述There are N boxes arranged in a row from left to right. The i-th box from the left contains Ai candies.You will take out the candies from some consecutive boxes and distribute them evenly to M c...原创 2020-03-15 12:58:21 · 226 阅读 · 0 评论 -
[leetcode] 2055蜡烛之间的盘子 | 前缀和
题目链接在这里做出处理,让下标从1开始,询问的区间两端也+1我们开两个数组:nearLnearLnearL以及nearRnearRnearRnearL[i]nearL[i]nearL[i]表示:在iii位置离着最近的左边的 ∣\ | ∣符号是在哪一个下标nearR[i]nearR[i]nearR[i]表示:在iii位置离着最近的右边的 ∣\ | ∣符号是在哪一个下标如果说s[i]==′∣′s[i] == '|'s[i]==′∣′ 那么说nearL[i]=i原创 2022-03-08 22:23:17 · 417 阅读 · 0 评论 -
[leetcode] 适合打劫银行的日子 -前缀和
题目链接前缀和思想用数组l[]l[]l[]表示前面有多少个数满足a[i−1]>=a[i]a[i-1] >= a[i]a[i−1]>=a[i]用数组r[]r[]r[]表示前面有多少个数满足a[i]<=a[i+1]a[i] <= a[i+1]a[i]<=a[i+1]O(n)遍历之后得到l[],r[]l[],r[]l[],r[]然后O(n)找满足l[i]>=time && r[i]>=timel原创 2022-03-06 16:05:32 · 281 阅读 · 0 评论 -
[Codeforces 1586] Omkar and Determination | 思维前缀和
链接descriptionThe problem statement looms below, filling you with determination.Consider a grid in which some cells are empty and some cells are filled. Call a cell in this grid exitable if, starting at that cell, you can exit the grid by moving up and l原创 2021-10-18 18:58:42 · 335 阅读 · 0 评论 -
Say No to Palindromes
Let’s call the string beautiful if it does not contain a substring of length at least 2, which is a palindrome. Recall that a palindrome is a string that reads the same way from the first character to the last and from the last character to the first. For原创 2021-08-04 23:21:35 · 288 阅读 · 0 评论