【题解】Painting Fence 分治模板。贪心加分治。直接\(O(n^2logn)\)分治过去。考虑一块联通的柱形是子问题的，是递归的，贪心分治就可。记得对\(r-l+1\)取\(min\)。 上好看的代码 ...

题意 给你一个长度为\(n\)的数组\(a\)和一个长度为\(m\)的数组\(b\)，你要保证\(a\)中的元素相对位置不变，任意把\(b\)中元素插入到\(a\)中，最后得到一个长度为\(n+m\)的数组\(c\)，请你最小化这个得到的数组的逆序对数。 分析 首先发现一个显然的结论 ...

题面 CF1458C Latin Square \(T\) 组测试数据，每次给一个 \(n\times n\) 的矩阵，每行每列都是个 \(1\to n\) 的排列。有 \(m\) 次操作，如果是 UDLR 就是要把整个矩阵每行/每列往一个方向循环移动一格。如果是 IC ...

毒瘤C题，考场卡我1个小时 首先，这道题难点在哪里？它的最大值与最小值都是浮动的。 怎么办？把最小/最大值固定！ 以把最小值固定为例，我们枚举每个音符，并枚举它使用哪条琴弦，将它此时的位置强制其作为最小值（设为\(minx\)）。 同时，我们令其他音符不作为最小值，即其他的音符的位置 ...

貌似珂朵莉树是目前为止（我学过的）唯一一个可以维护区间x次方和查询的高效数据结构。 但是这玩意有个很大的毛病，就是它的高效建立在数据随机的前提下。 在数据随机的时候assign操作比较多，所以它的 ...

Continuous City Description: ​ Some time ago Homer lived in a beautiful city. There were n blocks ...

CF1479A Searching Local Minimum 类似二分答案的东西。维护一个满足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的区间。这里面必然有一个局部极小值。 如果我们查询 \(a_{mid - 1}, a_{mid}, a_ ...

CF878 我颓了一个周末，因为我已经退役了。 正在周末快结束的时候，我突然感觉我不能就这么退役，所以我迅速地开了一场 vp—— 然后做了个 A 题去吃中饭了。 回来补题的时候发现我的排名竟然有 Div.1 的 \(200\) 名，开始意识到了这是个毒瘤场。 CF ...