问题可以转化为一个 $x \times y$ 的矩阵，有 $n$ 种宽高 $1$，个数 $a_i =x\times y$ 成立。 证明可以考虑构造。 首先要说明第一轮一定可以完成，易证。 若按行从下往上搭建，设每一轮填满一行，若在第 $k$ 轮时有 $num$ 个高度等于 $y-k+1$ 的数，如果 $num>=x$…

题意：有 $n$ 家洗车店，有 $m$ 个顾客消费，第 $i$ 个顾客消费范围是 $[l_i,r_i]$，在这之中选择价格最低的洗衣店消费一次，要求其 $ =k$ 的个数。目标状态就是 $dp[1][n][1]$。 朴素复杂度 $O(n^3 \times m \times Cmax)$ 过不了。由于价格最优的话只能是…

我是用的是凸包求法。 如果我这样写就能对： ```cpp int l=a[q[tail]]-i*(q[tail]-1ll),r=(k+sum-(n-1)*n/2*i)/n; ans+=max(0ll,r-l+1); ``` 而如果我这样写就会WA： ```cpp int x=a[q[tail]]-i*(q[tail]-…

题意： 给定长度为 $n$ 的排列，接下 $m$ 次操作，每次将下标 [$l_i$,$r_i$] 升序或者降序排序，求所有操作完成后的下标 $q$ 的值。 $n,m<=10^5$ 如果直接使用数据结构维护的话，要维护的值的种数太多，且很难pushup_down，考虑能否通过判断确定 $a_q$ 的范围。如果目前考虑一个…

在讨论《警示后人：如果你RE60pts》回复：

%%%

题意可以转化为一个数列 {$a_n$}，$m$ 次单点修改，每次全局查询一个 {$a_n$} 的子序列长度（构造方式为从序列左到右选数，后面选的大于前面选的，能选就选。第一项为 $a_1$ ）。$n$，$m$ 同阶 在双log下通过。 由于询问区间固定，且单点修改，考虑线段树维护。设一段区间的答案独立，单点修改upda…

问题可以转化为一个 $x \times y$ 的矩阵，有 $n$ 种宽高 $1$，个数 $a_i =x\times y$ 成立。 证明可以考虑构造。 首先要说明第一轮一定可以完成，易证。 若按行从下往上搭建，设每一轮填满一行，若在第 $k$ 轮时有 $num$ 个高度等于 $y-k+1$ 的数，如果 $num>=x$…

在讨论《77pts求调》回复：

@[Reobrok_Kk](luogu://user/262147)好隐蔽的bug。。硬控我30min

将a从大到小排序，可以证明在此情况下，任意一段能对答案有贡献的选择方案的任意前缀和都>=0（要求目标状态>=0），因此我们只需要将a排序后维护dp下标>=0的情况就可以了。

在讨论《一个疑问》回复：

@[tzxxzt](/user/690561) 比如说当前dfs(u),前3个出边已经跑过了，那么dfs（第4个边的出边），在这个点如果又多次跑了dfs(u)，那么回溯到之前状态时第一个没访问到的边就不是i+1了，而是i+多跑了的边+1

在讨论《一个疑问》回复：

@[tzxxzt](/user/690561) 有可能在DFS(v, d + 1)中会再次遍历那个点的出边。

在讨论《求助，样例全过，玄关》回复：

@[chenqile](/user/953664) ```cpp #include using namespace std; long long s(long long n){ for (long long i = 0;;i++){ if (i * i n){ return i; } } } long long ans…

在讨论《0分求助（悬关）》回复：

k改成t过了 ```cpp #include using namespace std; int n,h[1005],t[1001],dp[51][401][401],k[51],H,T; int main(){ cin>>H>>T>>n; for(int i=1;i >h[i]>>t[i]>>k[i]; for(int…

```c #include #include #include using namespace __gnu_pbds; using namespace std; typedef pair P; const int maxn=5e4+10; tree ,rb_tree_tag,tree_order_statistics_…

```cpp #include using namespace std; const int maxn=2e5+10; int n,m,len,a[maxn],ans[maxn],tong[maxn],f[maxn]; struct p{ int l,r,id; }t[maxn]; int cmp(p u,p v){…

谁能帮忙看看我错哪里了qwq ```cpp #include #define ll long long using namespace std; const int maxn=1e4+10; int T,n,w,h,xx[maxn v.l; } return u.y >1; pushdown(rt); if(L >1;…

在讨论《为什么用数组做30，结构体直接AC呀？》回复：

是这样的

处理后缀最大值数组的时候记得用**距离乘 $2$ 加权值比较**，切勿只用距离加权值比较！！本蒟蒻卡了快1个小时！！！

在讨论《站外题求助》回复：

666

在讨论《用的题解一的方法 为什么就对一个？》回复：

我也不知道呀，可能太长了

在讨论《样例第一行输出 2 6，求dalao帮助》回复：

阿哲