随笔分类 -  离散化

CF1851 A-G
摘要：[link](https://codeforces.com/contest/1851) #### A 非常简单的比较大小问题 ```cpp #include #include #include #include #include #include #include #include #include 阅读全文
posted @ 2023-07-28 18:02 Simex 阅读(21) 评论(0) 推荐(0) 编辑
P1966 火柴排队
摘要：让A，b序列中大小排名相对应即可 若A中第j大的位于i，则应该b中第j大位于i 证明:假如a1<a2,b1<b2 则排列方式有 a1,a2,b1,b2或 a1,a2,b2,b1那么 对于这两种情况上，平方并做差，即可得以上结论 然而大问题是这样离散化后怎么搞出交换几次呢 离散化后 \(c_{a_i} 阅读全文
posted @ 2020-08-26 20:16 Simex 阅读(76) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示