在讨论《关于本题做法正确性》回复：

等式/不等式关系： s1=t1,s2!=t2,s2!=t1,s3=t1, s4!=t2,s4!=t1 s2 t2 t1 s4 为四元环 ,t1 挂了两个点 方案为 $5\times 5 \times (四元环方案数)=5 \times 5 \times 5 \times(4\times3\times3+1\times4…

在讨论《关于本题做法正确性》回复：

@[VinstaG173](luogu://user/59388)

在讨论《关于本题做法正确性》回复：

@VinstaG173

经检验，一下数据所得图为一个大小为4的环和两个孤立点，不是弦图： ``` 1 4 4 5 1 0 1 0 ``` 答案应该是 6500 , 但是有许多我能看到的 AC 代码输出 6000。 @VinstaG173 我没看您的证明，能否测试一下 std 是否正确？

在讨论《洛谷 1 月月赛 III 赛时答疑帖》回复：

@[csyakuoi](luogu://user/60202) 那会修好重测吗？

在讨论《洛谷 1 月月赛 III 赛时答疑帖》回复：

（暂无内容）

在讨论《洛谷 1 月月赛 III 赛时答疑帖》回复：

div1D sub4范围实测#1,#2不满足

在讨论《洛谷 1 月月赛 III 赛时答疑帖》回复：

1D spj 有linux 版吗

在讨论《是否可以做到线性》回复：

那个 LIS 因为相邻的差不大，确实可以线性

对于区间猫树分治。对于每个猫树节点上的区间，按照 $v$ 排序。 查询相当于对 $O(\log{V})$ 个猫树节点，求满足 $l \le x$ 的 $v \le y$ 的区间的最大 $v$。可以使用线段树二分，维护 $l$ 的最小值，和 $r$ 的最大值。假设 $V$ 和 $m$ 同阶，时间复杂度 $O(m\log{…

在文章《2025 ICPC 沈阳站 游记》发表评论：

\wmr/\wmr/\wmr/\wmr/\wmr/\wmr/\wmr/\wmr/

在讨论《求助卡常》回复：

%%%

在讨论《LGR 248 赛后总结&致歉帖》回复：

好题要点赞 很久没在洛谷看到这种高质量的比赛了

在讨论《分享一个很好玩的事情！》回复：

其实单log只要bit

在文章《题解：CF1967F Next and Prev》发表评论：

可以视作初始区间是 [-inf,inf]，然后分裂成 [-inf,1] [1,2] ,....,[n,inf]

在文章《题解：CF1967F Next and Prev》发表评论：

小问题吧

在讨论《一年级新生，求助算法竞赛》回复：

mod取180180快一些

在讨论《一年级新生，求助算法竞赛》回复：

@[听取MLE声一片](luogu://user/253738) ```cpp #include #define MOD 60060 #define LL long long std::vector tq[MOD+10]; int T,ss[MOD+10],ok[MOD+10],qq; signed main(void…

在讨论《一年级新生，求助算法竞赛》回复：

是不是什么，取个 p 是一堆小素数的乘积 ，枚举 b^3%p 再暴力来者

在讨论《高一学生，CSP-S 初赛在即，求各位大佬提点建议！》回复：

@wmrqwq 你们看看这个人多恶心。。。

在讨论《赛时答疑帖》回复：

div1 d sub2 疑似不对

在讨论《赛时答疑帖》回复：

谁教你这么写题面的

在讨论《这0.08s……求卡常》回复：

块长开小

在讨论《关于 SA 常数》回复：

第一篇题解快纯粹是因为加入了一行 ``` if(num==n)break; ``` 您的代码加个这个也会很快。

在文章《题解：P12394 「RiOI-6」神曲》发表评论：

直接考虑删最后一个区间就可以组合意义了。

在讨论《建议升紫》回复：

其实可以倍增加二分 这就绿了

在讨论《关于本题难度》回复：

绿

在讨论《一个小调查（》回复：

不换行，而且只有一句话很有可能直接压行。

在讨论《WyOJ Round 1 赛后总结帖》回复：

错了

注意到值随机，所以一个子串如果太长，他在 $s$ 数组中出现过的概率很低。设定一个阈值 $B$，然后只考虑长度 $\le B$ 的子串。设 $jp_i$ 表示从 $i$ 开始最多能选多长，满足他在 $s$ 数组中出现过，且不被 $1$ 操作中的限制禁止。显然 $jp_i < i+B$ 。 对于操作 $1$，会修改 $O…