在讨论《ACon1 5 6，求条》回复：

已过，此贴结

第一次写这个板子，马蜂还算能看，求大佬看看 ```cpp #include #define int long long using namespace std; const int N=5e5+5; const int INF=1e16; #define ls p*2 #define rs p*2+1 int a[N]…

在文章《题解：P14567 【MX-S12-T2】区间》发表评论：

考完看到讨论区有一个区间套区间的数据，应该也会把这个卡到 n^2/2 (

在讨论《20分求调）》回复：

你要找严格次小值啊，为什么是和 $$a_1$$ 取 $$\max$$

# P14567区间 ## 题意简述 每一个位置有一个权值，一个颜色，整个序列有一个代价序列，我们要找到价值最小的合法区间。定义合法的区间为区间内所有出现过的颜色，所有这个颜色的下标都出现在这个区间里。 ## 思路解释 我们假设找到了所有合法的区间，因为代价序列 $$f$$ 单调不减，那我们找到的合法区间一定越短越好。…

在讨论《蒟蒻本地都过不了，求条》回复：

rank函数应该是找到$$\le num$$的第一个吧

## 题目 The way home / 回家的路 题目链接 CF1801D / 洛谷 P13534 [P13534 The way home / 回家的路](https://www.luogu.com.cn/problem/P13534) ## 题意简述 我们给定 $$1$$ 到 $$n$$ 之间存在 $$m$$ 条…

在文章《题解：P14233 [COI 2011] 收视率 / TELKA》发表评论：

%%%

在文章《题解：P4796 [BalticOI 2018] 路径》发表评论：

%%%状压好题~

# 缺零分治题解 ## 题意简述 对于给定了有序的 $$n$$ 对数，要求出 $$q$$ 组询问下的每一个 $$m$$ 是否满足把这个集合分成若干个子集使得每个集合的 $$mex$$ 之和为 $$m$$。 ## 转化题面 首先可以发现一个性质，对于这 $$n$$ 对数，只有从第 $$1$$ 对开始，满足 $$a_i=a…

在讨论《AC on 8 10 20 22求条》回复：

已AC，错因c没开 long long

```cpp #include #include #include using namespace std; long long a[200005],sta[200005],cnt,le[200005],ri[200005],pos[200005],tag[200005]; void build(int n) { in…

# [BalticOI 2018] 路径题解 ## 题意简述 找到长度至少为 $$2$$ 的简单路径，使得路径上每个节点颜色各异，求满足长度小于等于 $$k$$ 的方案数。 ## 思路分析 发现 $$k \leq 5$$，不难结合题意得出搜索路径的长度不会比 $$k$$ 更长。 显然有一个 $$O(n^2)$$ 的搜素…

在讨论《90ptsWA on #3玄关！》回复：

嘶，原来是这样，直接开个队列好像就不会有这种问题？

在讨论《90ptsWA on #3玄关！》回复：

我再看看

在讨论《90ptsWA on #3玄关！》回复：

更正一个问题，初始位置在起点的话是答案是0

在讨论《90ptsWA on #3玄关！》回复：

第七行，起点应该被标记吧

在讨论《90ptsWA on #3玄关！》回复：

还有就是你最开始没有把vis[x][y]赋值？

在讨论《90ptsWA on #3玄关！》回复：

特判一下（1,1），应该输出1，实际输出了2

在文章《CSP-S2025游记》发表评论：

%%%

在讨论《30求调，必关》回复：

多测栈没清空吧

## 仅以此篇纪念第一次oi比赛 ### - 前言 **DAY -127** 中考结束，即将成为一名高中生，能够在高中参加竞赛方面的学习，这或许也是一种缘分。 我怀揣着憧憬来到了高中，学习编程语言，学习新的算法和数据结构，过程似乎并不轻松， 但我也在完成题目，调试代码的过程中收获颇丰。 **DAY -7** 来到考前的…

在文章《CSP-S 2025 游记》发表评论：

姐姐太强了 /bx

在讨论《线段树6倍空间》回复：

@[koukilee](luogu://user/907119) @[Tiffake](luogu://user/928604) @[zhang_kevin](luogu://user/679961)谢谢各位大佬，确实是要开相对边数的四倍，已经理解了

经自测，线段树大概要开到6倍，八倍肯定是可以通过，求解释线段树使用空间 ```cpp #include #include using namespace std; long long pos[200005]; struct Node { long long l; long long r; long long x; lo…

在讨论《IF you ONLY AC on #11》回复：

@[cshur](luogu://user/1372132) Orz

在文章《题解：P14173 【MX-X23-T3】猜拳游戏》发表评论：

补充一个更好看的码风，对于多个数值求min可以简写为min( { a,b,c,d,e,f} )，避免多个括号叠在一起的情况~

在讨论《栈做法0分求条》回复：

@[wahahawa](luogu://user/125658) 似乎不需要，因为就只换一次可以直接在string内部换~

在文章《题解：P14173 【MX-X23-T3】猜拳游戏》发表评论：

%%%

在讨论《栈做法0分求条》回复：

@[wahahawa](luogu://user/125658) 是应该是要把判断语句放在for循环里面 @[Yty13579](luogu://user/1751197) 确实还有这个问题，也要改下