Codeforces 1333C - Eugene and an array （前缀和）
题意 给定一个长度为 n 的数组 ar (n<=2e5) 问这个数组 ar 中有多少子数组是好数组 子数组的定义为： 把一个数组前面删去0个或全部元素，后面删去0个或全部元素得到 ...
原文：CF#632 C.Eugene and an array
说实话这种区间计数问题自己又大脑短路了，以后再也不能犯这种问题了 TAT 原题连接：http: codeforces.com contest problem C 题意：求判定为 good 的子区间个数。good : 在该区间内的所有子区间，不存在和为 的子区间。子序列：对原序列首位依次删除任意个形成的序列 思路：从对 所有子区间 的统计符合条件个数可以看出，这是一道标准的区间计数问题。而对于区间 ...
2020-04-09 10:41 2 545 推荐指数：
相关推荐
CF722C. Destroying Array[并查集 离线]
链接：Destroying Array C. Destroying Array time limit per test 1 second memory limit per test 256 megabytes ...
CF1588F Jumping Through the Array
的记录 CF1588F Jumping Through the Array 给定一个长为 \(n ...
CF-796C
C. Bank Hacking time limit per test 2 seconds ...
CF291-C
C. Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input ...
[CF1479B1/CF1480D1] Painting the Array I
[CF1479B1/CF1480D1] Painting the Array I Description 将一个序列拆成两个子序列，然后每个子序列中相邻相同的元素只保留一个，最大化剩下元素的个数。 Solution 贪心，决定每个元素 \(a[i]\) 放在哪里，取决于 \(a[i ...
CF 1244 C - The Football Season
C - The Football Season 先考虑求解 \[x\times w + y\times d=p \] 若存在一组解 \[\begin{cases} x_0\\ y_0 = kw + v & (0<v<w)\\ \end{cases ...
CF1386C Joker
原题链接 这是一道有(du)趣(liu)的数据结构题 首先发现无修改询问，所以珂以莫队。然后发现你要维护当前的图是否为二分图，这显然珂以大力LCT维护最大生成树。然后复杂度就变成了惊人的\(O(N ...