10.26闲话

困。

今天上午 jimmy 又给我们选了题单，难度还好，前几道板子树形背包，有个点分治+树形背包不错🥰🥰🥰。但是最后一道属实开始逆天了🤗🤗🤗，jimmy 每天都有活整😍😍😍，搞了个这题，我也不知道 jimmy 是怎么慧眼识珠把一道和树形 dp 就仅仅沾了一点边的一道 ddp+FWT 题放到题单里的😨😨😨。不过 jimmy 正常操作了也算，哪天要是题正常了反倒是不正常了🥰🥰🥰。

下午晚上找了几道 gym 的题写了写。欸我草我他妈这一天咋遇着俩 FWT 的题啊，正好洛谷日报还是 FWT😨😨😨。摆明了让我学 FWT 是吧😅，我他妈必然不学🤗🤗🤗。不过明天模拟赛如果早早打完暴力也许可以学学😍😍😍。

哦哦哦明天放假明天放假明天放假明天放假明天放假明天放假明天放假爽爆爽爆爽爆爽爆爽爆爽爆爽爆再睡两觉就能回家啦再睡两觉就能回家啦再睡两觉就能回家啦再睡两觉就能回家啦再睡两觉就能回家啦再睡两觉就能回家啦我回家要打引诱和 csp-s2023 的子序列😍😍😍

可怜的隔壁机房甚至不能回家🤣🤣🤣。

今天中午本来想去隔壁机房叫他们一块吃饭，结果一开门碰着 webnie 了😨😨😨，场面太几把尴尬了我草😭😭😭。

为什么 whr 洛谷首页也挂上那个引诱圣经了啊😨😨😨，影响力这么大的吗😥😥😥。

今晚 jimmy 没来🥰🥰🥰，于是下课的时候进行了久违的你画我猜🥵🥵🥵。

精选

大家可以自己猜猜是啥（），答案我会放到这篇闲话最下面🤗🤗🤗。

昨天 haosen 撒娇的图片没放上来，今天放一下

可爱捏，haosen 小小的也很可爱捏（指身材）🥰🥰🥰。

我草 K8He 怎么也板刷 AGC 了😨😨😨，话说我已经好久没写过 agc 了😓，前一阵子被一大坨模拟赛吊打了根本没时间写😕😕😕。

---

推歌：TeraVolt -Katali

很快啊（赞赏），arc 更新就立马放上来了。

---

简要题意：区间 $[l,r]$ 等于 $x$ 的数 $+1$，查询区间最大值。

$n,m\le 5\times {10}^5$。

设 $f_{i,x}$ 为 $i$ 这个位置的数是否大于等于 $x$。那么我们发现区间等于 $x$ 的数加一即为令 $f_{i,x+1}=f_{i,x}$，我们就可以进行一个主席树。我们直接把 $[l,r]$ 这段区间复制到第 $x+1$ 个版本即可。

查询可以直接二分。线段树上维护区间和，在对应版本查询，看 $[l,r]$ 这段区间和是否不为 $0$ 即可。

复杂度俩 log。

其实有个毫不沾边的另一道题：第一分块，应该可能算是强化版？不过那个复杂度应该没这个优。

---

你画我猜答案：山羊，小丑，猫