李清虹

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #时间表查询！#

F 考虑每一个1的贡献，显然的左边取x个的时候右边可以取0到n-x-1个数，我们用sum[i]表示0数量的前缀和。那么贡献就是for(int i=2;i<=n;i++)ans+=(sum[i]-sum[i-j])(n-j+1); 我们把这个式子拆开，前面一坨的值是sum[i](n(n-1)/...

2025-01-25

2 37

题解 | #Letter Song ~ 致十年后的我们#

显然的若l>n则只需要x或y为中点，否则x和y到中点距离相同，我们设置一个函数f来求l到r中所有数到x的距离和，代码就能非常短 #include <bits/stdc++.h> #define int long long using namespace std; int f(int...

C++

2025-01-14

1 32