在讨论《hack》回复：

thx /qq /bx

在讨论《hack》回复：

@[是青白呀](luogu://user/359270)

@[heaksicn](luogu://user/343251) 的题解在下面数据上会挂掉。 gen： ```cpp #include using namespace std; int T,n; int main(){ freopen(".in","w",stdout); ios::sync_with_stdio(0)…

在讨论《请求修改翻译、撤下所有题解并开放题解通道》回复：

@[沉石鱼惊旋](luogu://user/516346) /bx /bx /bx

在讨论《请求修改翻译、撤下所有题解并开放题解通道》回复：

@[沉石鱼惊旋](luogu://user/516346) /kel

如题，给你一个排列 $p$ 和 $q$ 次询问，每次询问给出 $[l_i,r_i]$，求 $[p_l,p_{l+1},\ldots,p_r]$ 有多少个上升子序列。 这个能做到啥复杂度啊 /kel

在讨论《请求修改翻译、撤下所有题解并开放题解通道》回复：

@[recollect_i](luogu://user/636142)

在讨论《比比谁更短》回复：

你几岁了

在讨论《请求修改翻译、撤下所有题解并开放题解通道》回复：

对不起，我是奶龙 /ll

我是原翻译的提供者，由于一些原因，当时我直接将最终推出来的式子写进了翻译。现有的题解全都是基于这个错误的翻译的，因此请求全部撤下。 本题的真实题意是这样的： 给定 $n$ 个正整数 $a_1,a_2,\ldots,a_n$ 和正整数 $x$，对于每个 $i$ 可以选择将 $x$ 变成 $x+a_i$ 或 $x$ 与 $…

在讨论《建议降黄》回复：

/xia

在讨论《建议降黄》回复：

@[Felix72](luogu://user/553659) C 的分析难度还能没 B 高的？？？B 的分析哪一步能到蓝甚至绿呢。场上我 A 想了 15min，C 场上场下想了 1.5h 才会做，但是这个 B 我看完就会了啊。

在讨论《建议降黄》回复：

而且这个题显然比 A 简单吧（？

感觉这题的核心观察和数数部分都是普及组难度啊！~~而且这题在 at 上也是黄题~~。

在讨论《建议评绿/蓝》回复：

/ng

在讨论《原题》回复：

shuffle window 远难于这个题吧。

在讨论《建议评蓝》回复：

建议黄，和逆序对板子一个难度就差不多了。

在讨论《点分治太TM慢了，怎么办》回复：

写 top tree /qiang

感觉 atcoder 上这个题评分比较高就是因为 C 比较难啊，D 感觉难度到不了紫。

**贪心**：每次选择小于等于当前数字的最大 Increasing Number 减掉。 这个贪心可以通过本题，但是怎么证明正确性啊？？？官方题解和洛谷题解好像根本没有这种做法 /ng

在讨论《请求撤下题解并封禁作者专栏。》回复：

@[furina_yyds](/user/783810)

**本题为错题，不存在复杂度正确的解法**，然而我们高贵的洛谷题解区却有一篇非常简洁的题解。 让我们来拜读一下这篇题解， > 一道标准的贪心问题（注：本题其实是 NP 问题）。 > 对于顶层，如果超出承重，就漏向底层称重少的那一个，并减少该层承重，看看底层会不会漏就好了。 > 证明： > 对于最顶层的麦子，若其超过金字…

在讨论《这是哪道题？》回复：

【模板】整除分块。

在讨论《关于SNcsp》回复：

陕西压缩包什么时候能看 /fn /fn /fn

引理：对于任意一个前缀，最优解里含有 $2$ 的幂次的数字不会超过 $\mathcal O(\log V)$ 个。 直接对每个前缀暴力维护这些位置，从前缀 $i$ 转移到前缀 $i+1$ 时，先将前缀 $i$ 有值的位置排序，然后转移给 $i+1$ 的肯定是一个前缀，暴力枚举它。比较若干 $\sum a2^b$ 的大小…

在讨论《hack 本题 9/11 篇题解》回复：

我知道了，谢谢你们！

在讨论《hack 本题 9/11 篇题解》回复：

@[Wuyanru](/user/400201) /kel /kel /kel /kel /kel /kel /kel /kel /kel /kel /kel /kel /kel /kel /kel /kel /kel /kel /kel /kel /kel /kel /kel /kel /kel /kel /kel…

如题，我的做法是拆位，然后注意到当第一行第一列确定后所有格子都已经确定，且一种第一行第一列的方案唯一对应一种合法方案，于是枚举 $(1,1)$ 的值然后用带权并查集维护相等/不等关系。 跑了 $2499 \text{ms}$，距离时限只差 $499\text{ms}$ /ll ```cpp /** * author:…

在讨论《请求撤下翻译》回复：

@[cly312](/user/437243) 额 luogu 上很多 unac 提交都这么写的吧 /yun

在讨论《hack》回复：

@[chen_zhe](/user/8457)