在讨论《求助今晚ARC C》回复：

有没有原题啊

rt

在讨论《关于字符串排序的相关问题》回复：

@[zfy2006](/user/574890) 应该是没碰上，我用CF一道题测了int类型这样做，RE了

在讨论《关于字符串排序的相关问题》回复：

应该不是strig的问题，cmp里用 <= 其他类型也可能RE

rt

在讨论《求助》回复：

统计以当前子树为根是否符合条件就记一下子树内最大值和最小值以及子树大小，如果最大值减最小值等于子树大小就说明是一段连续的区间，答案 +1

在讨论《22分求助。》回复：

还有一点数 $dp$ 数组开大一点，否则可能 RE

在讨论《22分求助。》回复：

```cpp #include using namespace std; int m,k,f[600][501],a[1010],sum[1010],start[600],ed[600],dp[501][501],l[1001],mem, ans[510], cnt; int main(){ memset(dp,63,…

在讨论《求今晚ARC的B、C正解》回复：

C我的做法是先对a数组做后缀和，然后对要求的x数组进行差分,可以发现后缀和的 $a[n]$ 为 1 或 -1， 而且为了满足递增， $x$ 数组 $2-n$ 要保证大于 1， 只有第以为可以是负数， 所以根据 $a[n]$ 进行一个贪心， 若 $a[n] = 1$ 尽量让前面的和为负数，反之为正数

在讨论《求今晚ARC的B、C正解》回复：

B发现每次操作就是对行和列单独进行区间翻转，写两颗文艺平衡树就可以

在讨论《求助关于时间复杂度》回复：

自己写了个筛 $2e5$ 以内因数和最大值，大概是 $6e5$ ， 所以盲猜复杂度是接近 $nloglogn$ ？有无大佬能给个证明或者给出正确复杂度。

做完本题之后发现和题解求环方法不一样，我是先预处理一个类似前缀积的数组，然后对于每个环可以 $O(1)$ 求出， 这样复杂度感觉就是 $n$ 所有因子的和，求问这大概是个什么复杂度。 ```cpp #include #include #include #include #define int long long usi…

在讨论《map,四个AC，六个RE，求调》回复：

对于 $100\%$ 的数据，$1 \le N,Q \le 5 \times 10^5$ 。

在讨论《CF C》回复：

@[南门阳德](/user/178111) 代码中 max((m - 1)*2, a[1][1] + 1)写成 max((m - 1)*2, a[1][1]) + 1 也可以过，但我觉得后者应该更正确一些，因为这里统计的时候应该是 (m - 1)*2 + 1。

在讨论《关于 CF351E 的第一篇的题解的一点疑问》回复：

可以发现对于 $a_{i} = a_{j}$ 的所有值， 取负值的情况一定位于取正值的情况的左边。所以不会产生逆序对。

在讨论《求hack》回复：

注:这么写可以通过本题，不加记忆化也可以通过，不会T。（只是看题解里有记忆化就加上试试，但感觉不能保证正确）。

rt,感觉在dp时加一个记忆化正确性没有保证，但是跑的飞快。 ```cpp #include #include #include using namespace std; const int N = 1e4 + 5; char a[N], s[N]; int ne[N], f[2][N]; int main(){ sc…

在讨论《有大佬给一下本题大致思路吗》回复：

@[AlgorithmerSnow](/user/419487) 我用单调队列过的。好像有点多余了。

在讨论《FAOI-R1 & CSP 赛前信心赛 赛后总结帖》回复：

第一题数据太水，直接统计最大值到最小值之间有多少个数就可以直接通过。

在讨论《求助卡常, 90pts。》回复：

%%%, 感谢Ignotus的帮助, tql。

rt。 ```cpp #include #include #include #define re register #define ll long long using namespace std; const int N = 4e5 + 5; int n, fa[N][35], m, sz[N], belong[N]…

在讨论《求助神犇，6AC一WA》回复：

数组开小了, m 是 1e4。

在讨论《hack》回复：

orz fls 见题就×

在讨论《虽然AC了，但是是试出来的，为什么最后left要减1。》回复：

每次找到符合答案的时候 left 就变成符合的数加1，所以最后要减1。

可能是数据生成器产生负数了，求查错。 ```cpp #include #include #include #define int long long using namespace std; typedef unsigned int ui ; const int N = 1e6 + 5; int t ,n, rt, v…

rt, 本题在 merge 的时候并不需要新建节点就可通过，翻看以前讨论区中说是在 split 的时候已经新建过了，那么是不是可持久化平衡树可以都这么写，还是有反例（可持久化文艺平衡树好像也不用新建）。

在讨论《求助,SAM 30pts WA》回复：

@[Dr_Gilbert](/user/574568) 感谢[Dr_Gilbert](/user/574568) 的帮助%%%%%%%%%%。

在讨论《求助,SAM 30pts WA》回复：

最近在学SAM，所以用SAM来写

```cpp #include #include #include #include using namespace std; const int N = 2e7 + 5; int n, m; map mp; char s[N], c[N], ch[N][5]; int lst = 1, cnt = 1, fa[N],…

在讨论《HELP!!》回复：

边界条件判断时不仅要 $>0$ , 而且还要小于给定的长宽。