在文章《题解：CF2056D Unique Median》发表评论：

可能会算重啊，题解里没有提如何解决算重问题/yiw

在文章《题解：CF2059D Graph and Graph》发表评论：

谔谔，为啥复杂度是两只log的

妙妙数据结构题！ ## Solution ### 1 树状数组倒过来变成什么？求后缀和哇！ 那么 $qry(r)-qry(l-1)= suf_r - suf_{l-1}$，而 $suf_r-suf_{l-1}\equiv \sum_{i=l-1}^{r-1}a_i \bmod 2$。其中 $suf_i$ 表示后缀和。…

在讨论《求调(悬一关)，ST表只有Subtask#1对，剩下的全WA》回复：

@[guoguo160](luogu://user/1128559) ````cpp #include #define int long long using namespace std; const int N=2e5+10; int n; int m; int d; int x; int f[N][21]; cha…

在讨论《求调(悬一关)，ST表只有Subtask#1对，剩下的全WA》回复：

不能在添加操作里面对 $t$ 修改啊

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

`i%n`

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

````cpp #include using namespace std; bool isprime(int n) { if(n >n>>m; for(int i=n;i<=m;i++) if(luckyprime(i)&&isprime(i)) cout<<i<<endl; return 0; } ````

在讨论《首页的大佬看过来，救救孩子吧》回复：

一个是空间开大了。 另一个是数组不该默认初始化为 $0$，因为可能有答案为负数的情况。

在讨论《首页的大佬看过来，救救孩子吧》回复：

````cpp #include #include #include using namespace std; #define MAXN 110 int a[MAXN]; int b[MAXN]; int w[][6]={ 0,0,0,0,0,0, 0,5,-1,-2,-1,-3, 0,-1,5,-3,-2,-4, 0…

Happy New Year! ## Solution 删除任意编号的存在物品，不强制在线，先扔一个线段树分治上去。 发现是背包，~~想到猫树~~。背包是典型的合并复杂度非常高的信息。发现我们能承受的复杂度是加入一个物品的 $O(k)$，而非合并两个背包的 $O(k^2)$。 另一个有趣的性质是背包信息支持撤销。 那比…

Happy New Year! ## Solution 线段树分治 + 直线凸包板子题。 发现可以将 $(x,y)$ 视作给了一条斜率为 $x$，截距为 $y$ 的直线。每次查询就是在现有直线中找到和直线 $x=k$ 交点纵坐标最大值。 考虑李超树，但李超树做不了可撤销（或者说这里很难维护）。 发现等价于每条直线有一段…

Happy New Year! ## Solution ### 1 考虑这样的 subtask 如何做：给定的区间保证互不包含。此时很简单，直接把有交的区间用并查集合并，查询时看两个区间是否在同一连通块即可。 为何区间包含会困难。不妨记 $D_a$ 被 $D_b$ 所包含。在上面的 subtask 中，这种“可达性”是…

补药线段树了！！发现题解区大多都是线段树的题解云云，所以来一篇经典折线模型（？）的题解。 ~~顺便逼自己证明一下~~。 p.s. 关于下文提到的那个 01 串排序问题，其实也不难，不过想知道的友友可以私信找我要一下。这里就不加长篇幅了。 ## Solution 就我目前所见，除了括号序列之外，还有 01 串排序问题也可…

提供一篇码风友好，码量友好，题解语言友好易读的题解。 ## Solution 考虑一下碰撞情况，$6$ 种碰撞方式。判断是否相撞（不考虑是否消失）的条件也很显然，例如南北方向就是横坐标相同，例如北东方向就是横纵坐标之和相同。具体的话可以参考 Code 部分的具体说明。 对于每种碰撞方式，维护它的所有可能情况。题目的难点…

在讨论《【集中处理】升学/换校快速处理》回复：

469672 深圳中学

题解区贪心题解看不明白啊。 ## Solution 先二分，最优性转可行性。判定是否可行。经典问题模型，左摆或右摆判断能否覆盖完整个区间。在经典模型中，每个花洒（或灯）的覆盖的长度可能不同。 这个经典问题的 dp 思路是，顺序考虑每个花洒（或灯），它向左扫能覆盖 $[l,p_i]$，那么找到最小的 $j$，使得前 $j…

在讨论《警示后人》回复：

准确地说，快速幂在传入 $n\times n$ 的时候要先对 $998244353$ 取模，否则一乘就爆 `long long` 了……

rt， 本场的 CF498E 的 CF 评分 `*2700`，状压 dp + 矩乘优化，评蓝。 本题 CF498D CF 评分 `*2400`，线段树维护 dp，评紫。

在讨论《请求降蓝》回复：

范鸽鸽眼光毒辣/kel

在文章《NOI2024 游记》发表评论：

太厉害辣

在讨论《关于 2-D Tree。》回复：

@[142857cs](/user/35760) 明白了，感谢！！

在讨论《关于 2-D Tree。》回复：

@[ExplodingKonjac](/user/279800) 十分感谢！/bx/bx/bx

在讨论《关于 2-D Tree。》回复：

@[142857cs](/user/35760) 额请问大概是哪些方面的问题？

[原题：P2479 [SDOI2010]捉迷藏](https://www.luogu.com.cn/problem/P2479)。 > 他想找一个地点，使得该地点到（除了这个地点以外的）最远的地点和最近的地点的距离差最小。iPig现在想知道这个距离差最小是多少。 这个问题可以使用 $k=2$ 情况的 KDT 解决。 下…

在讨论《菜鸡求助！！！#2#9过不了 呜~~》回复：

@[LiFuyin](/user/734459) ```cpp #include using namespace std; int a[30]; string s; int main() { cin>>s; int maxn=-1,minn=2e5; int len = s.length(); for(int i=0;…

在讨论《关于线段树分裂的空间大小问题》回复：

@[chaotic](/user/218250) 感谢！

如题，为什么空间可只开 $2e5 \times 20$？

在讨论《关于“序列下凸”》回复：

@[八云蓝](/user/149196) 感谢大佬

如题，某题解中这样描述： > 由于 n 很小并且题目中 a,b 序列都是下凸的 请问有没有大佬解释一下序列下凸这个概念/意思？

在讨论《能否推荐一些除csdn/cnblogs之外的博客网站》回复：

@[Albert_van](/user/326780) 有一个坏处，就是更新文章或新写一篇文章的时候会上传到手抖，很麻烦。