摘抄的一句话，~~我也不知道我为什么要这么早写~~。 ### 前言 并没有得到 rp，反而得到一个比较憋屈的结果，但也算是结束了，我的 OI 生涯。 没有什么所感慨的，但是我还是要骂一下省选 2025 D1T2 出题人，md 你放你妈连通性呢，你放你妈暴力过啊，你妈的 $\mathcal{O}\left(\dfrac{…

在文章《CF1758D》发表评论：

%%%

很板的东西。 首先考虑没有删除，我们可以每次加入一个区间判断是否与当前区间**有交且不包含**。 对于两个区间 $[l1,r1],[l2,r2]$，考虑其满足**有交但不包含**时的条件，首先分类讨论。 - 若 $l1 r2$，则只有满足 $l1 \in (l2,r2]$ 时**有交但不包含**。 可以画图理解。 则对…

在讨论《为什么不能使用二项式反演?》回复：

@[┭┮﹏┭┮](luogu://user/361342)哦，好像你的「至多」和我不一样

在讨论《为什么不能使用二项式反演?》回复：

@[Yorg](luogu://user/617130) 为啥有问题啊，对的吧，我写的就是。

在讨论《灵异代码，差一行就死循环》回复：

@[FF_pigeon](luogu://user/615236)你的 $x$ 应该有可能为 $0$，$0$ 的话 $lowbit(0) = 0$，所以值不会加，会死循环。

[P5344 【XR-1】逛森林 MLE](https://www.luogu.com.cn/discuss/819212)

有可能 $m > n$。 .....

$k \geq 0$ 可能只有我眼瞎。

在讨论《求助：感觉样例2不对，求解释》回复：

你 $3\rightarrow 5$ 的这条边呢。

在讨论《求助：感觉样例2不对，求解释》回复：

有没有可能新建的道路也需要遍历

在讨论《noip T3&T4》回复：

同求 T4 主席树思路，只会仨log

在讨论《关于复杂度》回复：

不知道，但是我 $\mathcal{O}(n\ln{n}\log{26})$ 过了。

在讨论《95 pts 求助》回复：

@[zzafanti](luogu://user/592152) thanks : )

在讨论《95 pts 求助》回复：

```cpp #include using namespace std; #define ll long long #define ull unsigned long long #define pii pair #define fi first #define in inline #define se second #…

WA on 15，┭┮﹏┭┮

在讨论《求问本题》回复：

@[┭┮﹏┭┮](/user/361342) 是顺序是不影响概率的

在讨论《求问本题》回复：

@[AfterFullStop](/user/555065) 好像理解了，对于区间外的数，与区间内的数的顺序与概率是没有影响的，所以可以钦定区间外比当前先选，是无关的。 thanks : )

在讨论《求问本题》回复：

没

为何本题**钦定** $l,r$ 点后，$(l,r)$ 中的点与 $[1,l) \cup (r,n]$ 中的点的**选择**无关。 求详细解释，题解中每找到。

在讨论《DDP做法 32 pts 求调 qwq》回复：

@[liujiageng](/user/289483) thanks : )

在讨论《DDP做法 32 pts 求调 qwq》回复：

思路是 $[f_{i-1},f_{i-2},f_{i-3}] \ast [] = [f_i,f_{i-1},f_{i-2}]$

在讨论《DDP做法 32 pts 求调 qwq》回复：

```cpp #include using namespace std; #define ll long long #define pb push_back const int N = 2e5+10; const ll inf = 1e18; void cmin(ll &x,ll y){x = min(x,y);} s…

在讨论《DDP做法 32 pts 求调 qwq》回复：

```cpp #include using namespace std; #define ll long long #define pb push_back const int N = 2e5+10; const ll inf = 1e18; void cmin(ll &x,ll y){x = min(x,y);} s…

代码在一楼

在讨论《请求加强数据》回复：

？哪里假了

在讨论《请问有没有这么一种算法或者数据结构啊》回复：

@[ImposterAnYu](/user/510555) 用线段树维护set，预处理是 $O(n\log^2{n})$，查询是 $\log^2{n}$。

在讨论《请问有没有这么一种算法或者数据结构啊》回复：

@[ImposterAnYu](/user/510555) 主席树求前驱后继即可

在讨论《请问有没有这么一种算法或者数据结构啊》回复：

主席树

在讨论《太逆天了》回复：

求一下绿题做法