0x140ED8

摘要： 洛谷P1908逆序对题解 本题其实有多种解法 归并排序天然适合解决本题 也可以用线段树或者树状数组来解决本题 使用线段树又有多种建树方式 本题可以用频率线段树或者归并排序树解决 因为是来学习线段树的，所以这里就用比较基础的频率线段树来解决 题意 给定一组\(n\)个数，希望求解这组数里有多少逆序对 阅读全文

摘要： 牛客暑假训练营2025-第5场题解 比赛链接： Tap here 个人题解 E.Mysterious XOR Operation 题意： 重定义特殊异或操作\(XOR_{odd}\)，在普通异或基础上增加一步： 从低位开始，第偶数个1改为0 求：一组数据中所有索引对(i,j)(j $ > $ i)的 阅读全文

摘要： 题意： 给定\(n^2\)个数字，将他们在n\(\cdot\)n网格中排列 我们需要使得 \[\sum_{n=1}^{ \frac {n \cdot (n+1)^2}{2} } f(x) \]最大化 其中，f(x)指每个子网格中的mex值 思考： Hint1: 如果0不存在，mex值是什么？ Hin 阅读全文

摘要： Codeforces 1900D 【Div2-D】 link: Tap Here 题目大意： 给定一个数组A，存在三个索引i,j,k，使得i<j<k，我们首先对A[i],A[j],A[k]排序，设他们为a,b,c 我们排序使得a<b<c，对整个数组中所有i,j,k索引对形成的三元组求gcd(a,b) 阅读全文