在讨论《自出题求问可做性。》回复：

其实直接把我的做法在线一下就可以直接 KTT 做

在文章《全部夢だった！》发表评论：

抱抱你

在讨论《自出题求问可做性。》回复：

@[I_Love_DS](luogu://user/1118614) 口胡一下，感觉可以 CDQ 分治优化 DP。 拿一根指针在右边扫，相当于维护 $v_i+x_i^2$ 的区间 $\min$，还有区间对 $x_i$ 加 $1$。 这个可以看成关于增量 $\Delta$ 的一次函数：$v_i+(x_i+\Delta)^…

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

抱抱你咋这么强

在文章《NOIWC 2026 游记省流》发表评论：

给金钩爷跪了

在文章《决策树模型 一种复杂度下界分析方法》发表评论：

强大的归闹 xm

卡吐了/tuu 注意到 $>B$ 的部分最优斜率是达不到 $\lfloor n/B\rfloor$ 这么大的。我们知道最优斜率是 $\leq$ 对应切点的差分值的，于是可以在 $\leq B$ 部分时处理出 $=B$ 时 $f_{B,n}-f_{B-1,n}$ 的值，拿这个当成第二部分的斜率上界就行了。 这样跑得飞快。…

在讨论《萌新刚学 OI 求助基础数学题》回复：

orz

在文章《桑塔克拉斯历险记》发表评论：

强强？！

在文章《k-FWT/n-DFT》发表评论：

强强？！

在文章《WSL：Windows 与 Linux 间的绝妙平衡》发表评论：

宝宝你真牛

在讨论《关于感情》回复：

真好啊，好纯粹的校园感情

在讨论《求助关于basic_string扩容的疑似UB》回复：

@[KazamaRuri](luogu://user/776873) 已经知道错在哪了

在文章《THUPC2026初赛 游记》发表评论：

A_small_WA 这么强？！

在讨论《UKE 是啥阴》回复：

@[TallBanana](luogu://user/780698) 好像是交互的原因，你得先把所有询问读进来，再逐个输出才能过

在文章《Segment tree beats 的时间复杂度下限为 2log》发表评论：

%%%

在文章《【附代码】NOIP2025的组题确有问题？由 S->NOIP 的成绩散点图统计分析》发表评论：

dashena

在讨论《如何把边按点双分类》回复：

我是人

在文章《反射容斥》发表评论：

妈妈

在讨论《关于题面码风》回复：

zc，建议改成 \_xm\_ 马蜂

在讨论《关于家庭》回复：

抱抱你/yb

在文章《千本樱我和你有仇吗——NOIP2025:End of a dream》发表评论：

抱抱

在文章《NOIP 2025 记》发表评论：

dashena

## Day -1 狂暴刷模板。 ## Day 0 狂暴刷模板。  临时抱佛脚这一块。 下午就去酒店住了，点了杯奶茶，没干正事。 ## Day 1 6:50 起床吃了个早餐。 去考场。 进校门的…

在文章《一篇寓言故事》发表评论：

评论内容过短

在讨论《技巧》回复：

为什么没有人理 ruri。

在讨论《失去做题的动力了怎么办》回复：

@[Priestess_SLG](luogu://user/1254235) NOIP 前本来也不指望怎么训练吧。 感觉都顺其自然吧，相信自己的实力/kel 我 CSP-S 也考炸了喵

在讨论《失去做题的动力了怎么办》回复：

@[Priestess_SLG](luogu://user/1254235) %%%，您这么强一定能赢的

在文章《SAKIKO》发表评论：

对这个计数明显是普及难度，再不会就没话说了。 再无话说了

## 题意 给定一个 $n\times m$ 的 $0/1$ 网格，求有多少个面积至少为 $k$ 的全 $0$ 矩形。$1\leq n,m\leq 2\times 10^3$，$1\leq k\leq nm$。 ## 题解 简单题，击杀了。 考虑枚举矩形下边界 $d$，设 $h_i$ 为从 $(i,d)$ 向上的极长…