区间线段树入门题 线段树上每个节点维护一个区间乘积，区间美丽值，维护即可。

A 枚举 或枚举 ，贪心最大化另一个值，所以答案就是原序列升序后的某个后缀，从后扫到前，维护答案即可。 具体实现上，用 pair 存原序列，输出序号时放到 set 里，遍历 set 输出。 B 每个人独立，先处理出每个人形成 每个数的方案数。 扫一遍 dp 即可。 小技巧： 状态不是正整数，设置一个偏移量， 映射到 。 直接用 map 存储状态，同时用 set 维护有效的状态。此做法多个 ，但是在有效状态少，且数值较大不易偏移时有用。 C 是树上路径异或和，转换成树上异或前缀和，对答案的贡献就是 。 因为所有不相邻的二元组都有贡献，统计一下每个 有几次贡献即可。 ，可以用 __in...

F 题内测初期，由于其表述并不好的题意，加上这题本身题面就不简洁，导致没什么人愿意去写。同时，这题一眼给人的感觉就是模拟题，内测期间唯一的选手使用分数类模板+优先队列模拟的写法，很难写，后面貌似是直接弃了。我提出 std 做法很简洁，可以验验 std 做法，但是没有回应。最后就一直搁置到比赛了。后面题意改成现在这个基本没什么问题的版本的时候，估计大家已经被题目风评劝退了，其次是本身 F 题就不严格需要很多人都做，最后的结果这题几乎没有有效验题。最后的结果大家都知道， std 赛后有被 hack。不过，出题人认为这个 hack 是 std 一个小细节写错了，稍微改一下就行，大方向做法没有问题。如...

更新：F 题经群友指出，存在测试数据 std 错误的情况。且目前暂时没有人能保证此题存在完全正确的、保证时空复杂度的解法。所以目前定义此题为“假题”。本场比赛出题仓促，确实存在了相对较多的问题，很抱歉给部分参赛选手带来了不好的参赛体验。E 题是赛前两天临时换上来了，明显地拼凑感很强，但是有一个点是，这个 E 还是弱化过的（就是临时换的第一个还是这个的强化版本）本题的另一个槽点这个 fg 的复合没用，原本那个版本是有点用的。弱化了是没啥用（出题人可能认为这没啥关系，属于出题人的误判了，之后注意）。A若能构成正多边形，正三角形一定是周长最小的正三角形。因为正多边形的周长为 。B按题意循环判断即可。...

n^2logn 过了是不是太离谱了？一个全 ? 的就卡了

DE 出题人失联，暂时没有题解。各出题人觉得讲题太麻烦了，不想讲题了，直接给了文字题解。可能后面我会在 b 站上传个人讲题视频。出题人：fresh_boy：FGHJ超级gjl：AIGreatliangpi：BCsmallC233：KLDS_Tape：DEinteresting things：题目顺序是加入 problem pool 的顺序。正赛有一题因为没人验，所以没放到牛客上。难度预估：easy：GLIeasy-mid：AFCmid：HJKhard：DEBinteresting things：出题人以为 G 会是最签的，因为只要一直交保证每次答案不一样应该总能过啊，真“枚举答案”，结果 L ...

A. 小天的金银铜铁按题意模拟，判断 即可。B. 小天的魔法 Ⅰ 不等长。按照排序不等式，降序排序后，取短的长度。若 不足长，可以在后面补 。考虑最小操作次数。对于当前决策是否使用魔法 时，使用两个魔法 的伤害为 ，因为 ，若 ，那么使用一个魔法 和一个魔法 的伤害为 。所以从前往后贪心地使用魔法，如果当前 ，则先用魔法 再用魔法 ，反之就一直使用魔法 。一个小细节是：如果当前直接使用魔法 就能击败，那么就不用使用魔法 了。时间复杂度：验题过程中发现的一个做法是， 降序后，直接枚举用多少魔法 1 即可。时间复杂度：C.小天的 Minecraft按题意分析，只有：16 个铜粒1...

A. 小辰打比赛​ 题意就是要尽可能地赢，而赢的先后关系无影响。所以把所有比  x 小的数加起来即可。 #include<bits/stdc++.h> #define int long long #define For(i,a,b) for(i=a;i<=b;i++) #define FOR(i,a,b) for(i=a;i>=b;i--) #define pb push_back using namespace std; const int N=5e5+10; int a[N]; signed main(){ ios::sync_with_...