你说的对，但是 nqlog<nlog+nq

· · 生活·游记

提示：这是thupc2026初赛游记

早上不出所料的起完了，于是晚半小时抵达 sdsz。

sdsz 据我所知有 5 个队在机房打，分别是

2085 上大分

此时我发现我们已经过了 M，然后发现 G 和 J 过的人比较多。但是 zld 已经在做 G 了，遂开 J。

手玩了样例，于是对这样例拟合出了一个抽象结论：偶数无解，奇数仅 1 有解，然后不出所了 WA 了。。

zld 怎么 AC G 了？压力给到我。

随后我没看到正整数的条件，于是构造出了偶数时 2^n 情况的“解”。然后又看向奇数，发现似乎 2^{2n} 有解。但是不对！3 好像也有解？哦原来可以迭代几遍。那迭代几遍啊？？随便造一个玩一下，会了会了。

嗯我怎么 T 了？加个 ios，过了。

zld 去拿外卖，遂开 L。

这个东西感觉很乱斗啊，手玩一会。首先排序后集合肯定是连续段，然后我想想，一个集合如果有两个数，裂开肯定更优；相邻两个大集合，大的给小的丢一个数更优。那我可有个想法：越大的数，集合应该尽量小。

那这个东西的结构就是左边一串 r，中间一个区间，右边一串 l。看起来不太好维护啊。

嗯？不是区间查询，那我唐了，那直接调和级数预处理就行了。写写写，调调调。

怎么 T 了？zld 造了一组大样例，发现跑了 7s。 :::epigraph[——zld] 你怎么在用 umap 啊？ :::

算了，改称 vector 试试，我草，快了 7 倍不止！交交交。

怎么 WA 了，我怎么知道错哪了。算了，凭直觉我认为中间段算错了。assert 一下，果然错了，改改改，交交交，A 了。

不对，那我问你，yhy 去哪了，怎么还在家睡大觉。

zld 说他 2:30 到，好好好，打一个半小时。

zld 开 F 了，我看看榜决定开 D。

这个限制很像流啊，但我完全不会建模。yhy 来了，喊他看一下，我觉得很没前途啊，看看别的，比如 ABK。看上去 B 好一些？

思考一下 border 的性质，哦原来是可拓展的，那我不是会了吗，但我不想写 SA！！！！！

zld 给了 SA 板子，写写写。

还剩 15min，写完了，怎么 T 了。

本地测了一下 1.3s，那咋办，优化一下 st 表，0.9s。

碰碰运气交一下吧，我草网怎么炸了！！！6 题遗憾离场。

出考场看了一下，dyx/hjy/lxc 队不会 L 的调和级数。。无敌了。

后来和 zyh/fjr/lqy/dyx/yhy 踢球。他们好强啊，我连守门都没必要守。回家了。这个 beyond 周末作业怎么这么多。

另：sdsz 初三队在撞了听口的情况下仍然做出了 M，值得鼓励！！！

-207

后话：怎么 sdsz 银河战舰的 B 用 nqlog 冲过去了？？？