bananawolf

摘要： struct DSU { vector<int> f, siz; DSU() {} DSU(int n) { init(n); } void init(int n) { f.resize(n); iota(f.begin(), f.end(), 0); siz.assign(n, 1); } int 阅读全文

摘要： CF Div3 962 E-F E. Decode 链接: Problem - E - Codeforces 简要题意: 给你一个长度为 \(n\) 的二进制字符串\(s\) 。对于每一对整数\((l, r)\) \((1 \leq l \leq r \leq n)\) 中，数出 \((x, y)\ 阅读全文

摘要： CF1703G 链接: Problem - 1703G - Codeforces 题目大意: 你有 \(n\) 个箱子。第 \(i\) 个箱子中有 \(a_i\) 个硬币。你需要按照从箱子 \(1\) 号到箱子 \(n\) 号的顺序打开所有 \(n\) 个箱子。 你可以用以下两种钥匙之一打开一个箱子 阅读全文

摘要： CF1234D 链接: https://codeforces.com/problemset/problem/1234/D 题目大意: 给你一个字符串s,你需要完成如下q次询问 把 s 的第 p 位改为 c。输入中表述为 1 p c 求 s 从 l 到 r 出现了多少种不同字符。在输入中表述为 2 l 阅读全文

摘要： logtrick的用法与实战 logtrick是我从灵神视频中学习到的,此文章介绍logtrick用法与实践,以及灵神视频中未提到的,我本人总结出来的小技巧 用法 logtrick通常用于求 子数组(gcd,lcm,&,|)后的max或者min或者计数问题 子数组问题 logtrick主要是解决子数 阅读全文