摘要：A 考虑到k最多只有3个可以考虑状压，然后就是简单的贪心了。 G 可以双向枚举i，枚举到一个上限u后可以发现后面的i都被枚举过了。 I 四叉线段树直接搞定。（注意需要剪枝） note：听说二维线段树跑得飞快🤦‍ 阅读全文

摘要：A 暴力就完事了 G 答案显然是:到所有标记点的距离 2 到最远的点的距离。树dp维护这个式子，就可以做出来了。 阅读全文

摘要：A 计算每个元音对所包含它的区间的贡献，把这些贡献相加除以所以的的区间就是答案。 c++ include using namespace std; define ll long long ll input(){ ll x=0,f=0;char ch=getchar(); while(ch'9') f 阅读全文

摘要：B 简单题，已知原文和秘钥、加密得到密文的方法、密文和秘钥。可以轻松的解密出原文：只要用密文对应的数字减去秘钥对应的数字就可以了。 I 补这个题花了我好大的功夫学了树套树和线段树的分离与合并。本题就是势能线段树套权值线段树，真的写出来还是有点代码量的，考场上肯定就直接分块刚了。 这个题暴力是可以过的 阅读全文