@yeVegeTable

I题，线性时间构造，常量时间查询。 最优解？ #pragma GCC optimize("O2") #pragma GCC optimize("O3") #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") #pragma GCC target("avx,avx2,fma") #pragma GCC target("sse4,popcnt,abm,mmx") #include <bits/stdc++.h> #define out(x) cout << #x << '=' &lt...

输入的数组的长度比 n 长。

F题 小苯的数组切分 https://ac.nowcoder.com/acm/contest/73854/F 显然，进行与运算的段是子数组内的最后一个元素，因此把这个元素去掉并加到答案上，题目转换成把一个子数组分割成一个非空前缀和一个非空后缀，使得它们的长度之和为子数组的长度，且答案最大。 观察到子数组内后缀的按位或和随着长度增大非严格递增，且变化的次数不会超过  次，这启示我们可以对每个按位或和相同的后缀长度的区间，计算出它们对应的前缀的异或和的最大值，并与按位或和相加，然后更新到答案上。 考虑如何计算对应的前缀的异或和的最大值，发现对应的前缀在原数组的下标也仍然连续，对原数组进行前缀异或，...

F题 小苯的数组切分 https://ac.nowcoder.com/acm/contest/73854/F 显然，进行与运算的段是子数组内的最后一个元素，因此把这个元素去掉并加到答案上，题目转换成把一个子数组分割成一个非空前缀和一个非空后缀，使得它们的长度之和为子数组的长度，且答案最大。 观察到子数组内后缀的按位或和随着长度增大非严格递增，且变化的次数不会超过  次，这启示我们可以对每个按位或和相同的后缀长度的区间，计算出它们对应的前缀的异或和的最大值，并与按位或和相加，然后更新到答案上。 考虑如何计算对应的前缀的异或和的最大值，发现对应的前缀在原数组的下标也仍然连续，对原数组进行前缀异或，...

A.鼠鼠打洞 https://ac.nowcoder.com/acm/contest/71344/A观察题目条件后用哈希表记录洞出现的次数，累加到答案。 void solve() { string s; cin >> s; map<char, int> m; m['A'] = m['D'] = m['O'] = m['P'] = m['Q'] = m['R'] = 1; m['B'] = 2; m['a'] = m['b'] = m['d'] = m['e'] = m['g'] = m['o'] = m['p'] = m['q'] = 1; m['0'] = m['4'...

E题读 K 忘开 long long WA六发

i题询问的节点编号搞错了，一直爆WA，就差几个字就对了。赛后看别人的才发现为什么，破防了。