行码棋

整除分块给出一道例题，已知n, 求∑i=1n⌊ni⌋\sum_{i=1}^{n} \lfloor\frac{n}{i} \rfloor∑i=1n​⌊in​⌋这就是整除分块的基本例题画一个表格找一下怎么计算,以n = 15为例i123456789101112131415⌊15i⌋\lfloor \frac{15}{i}\rfloor⌊i15​⌋1575332211111111证明：假设分块的左端点为l，要求分块的右端

题目链接：https://codeforces.com/contest/1644/problem/Cf(k)f(k)f(k)表示对一个数组中不同的k个元素做加x操作，最后的最大字段和。求f(0),f(1),...,f(n)f(0),f(1),...,f(n)f(0),f(1),...,f(n)对数组a做前缀和状态表示：f[i−j+1]f[i-j+1]f[i−j+1]：子段长度为i - j + 1的最大子段和状态转移：f[i−j+1]=max(f[i−j+1],s[i]−s[j−1])f

https://codeforces.com/problemset/problem/1583/C一个网格，可以向上或向左走。为X表示堵塞不能走，为.表示可以走如果一个.处的位置可以在左边或上边走出方格，那么结果就是E可走出的，否则为N给出一个方格图，然后可以得到方格图的每个方格是否可以走出的图，问是否能够通过该图得到原方格图这道题真的很妙考虑一定不会满足的情况，下面的情况右下角一定不满足，因为他可以是.也可以是X，这种情况不能确定?XX?我们用cnt[i]统计第i-1列情况下 第i列

差分前缀和