题目链接:Problem - I - Codeforces 大意是说,有一个长度为n的整数序列,取值在1到K之间,一共有Q次操作,每次操作:把所有值为i的数改成i+1,以及值为i+1的改成i,然后询问逆序对数。n,K≤105,Q≤106 题解: 对于值交换的情况维护原序列基本是不可取的,直接考虑对每种取值维护一个它出现的所有位置的数组po...
La Fórmula 1 cambiará la fecha del Gran Premio de Canadá a mayo a partir de 2026 en un esfuerzo por reducir los viajes y su impacto ambiental.
H. Haunted House 首先看这个题,大眼一扫,觉得是某种数据结构的题,之后就把思考的重心放在了如何快速判断某个人会在哪个屋子遇到鬼上,由于鬼的活跃期会不定时的更新(指的是当一个鬼吓到一个人之后就会立即休眠,它的周期也会随即发生变化),发现这个东西真的很难维护,让人找鬼感觉做不了。...害,思路一旦僵住...
2021 ICPC Gran Premio de Mexico 2da Fecha部分题题解 H. Haunted House 首先看这个题,大眼一扫,觉得是某种数据结构的题,之后就把思考的重心放在了如何快速判断某个人会在哪个屋子遇到鬼上,由于鬼的活跃期会不定时的更新(指的是当一个鬼吓到一个人之后就会立即休眠,它的周期也会随即发生变化),发现这个东西真...
Dashboard - 2021 ICPC Gran Premio de Mexico 1ra Fecha - Codeforces 我前期做的还行,后期想不出来难题了,惭愧。 L - Leonel and the powers of two 一个递归的式子,根据题意模拟即可,开一个返回值为string的函数。 View Code C - Cypher Decypher 询问区间内质数的数量。预处理后用前缀和数组回答询问。