2024/02/18(#18)：日落色砂糖

由于两天模拟赛没做什么题，所以一起并到 Day3 了。

30 min 过掉 T1，然后少写一个等号爆零了！

剩下 4h T2 T3 狂砍零分！！

哇哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈！！

明天能不能稍微调整一下啊，否则都对不起阎王没在自己的生死簿上打叉了。

啊米诺斯又死了，没脸活了。

这是能溶解一切的黄昏。

用时 3min 想完了，不过假了

但是每次跑一遍 Tarjan 就是对的了，因为原图是个点双，所以必然能走一个，剩下的还是个类点双，其割点连在已选集合上，感觉上也差不多，代码。

设 $f_{i,j}$ 表示当前最大值是 $a_i$ ，然后确定了排列的前 $j$ 个，转移的时候可以新加入一个最大值，也可以加入 $2a_k\le a_i$ 的值，代码。

打了 2023 Shanghai。

倒着做就好了。代码。

猜结论，两个值域相邻的数可以交换位置，用逆序对减去这些数即可。代码。

剩下的 qoj 传了之后再说。

就是萌萌哒，搬到树上并查集维护正反链即可。代码。

对于操作 D 不出来什么 P，所以考虑枚举逆序对。对所有的 $f$ 可以直接进行转移，代码。

正着做可能会忽略后面有更好的 $b$ ，考虑倒着做。

设 $f_i$ 为考虑 $i\sim n$ 个 $a,b$ 的字符串，然后 ba 一定要填，在那个 a 之前出现的 ba 一定要填；对于 ab 在 b 之前出现的东西一定不能填，代码。

超级钢琴都做过吧？

求的是 AND，所以把最大值搞出来就行了。线段树每个节点开一个 vector 存储所有的值，询问的时候贪心就好了。

淦 vector 越界调了一下午！！！！！！代码。

大的一定更好分，直接贪心即可。代码。

答案形如 $l\times (l-1)\times (l-2)\times \cdots \times (l-(n-k))^x$ ，代码。

nmm 复习不完了，题做不完了。

怎么 To do List 的增长速度都比我做得快啊。