07 2023 档案

康托展开
发表于 2023-07-22 16:46阅读：26评论：0推荐：0
摘要：这应该是数学吧？ 康托展开要求的就是解决排列问题的一种数学，具体解决的是一组数的一个合法排列在这组数的全部排列中的排名 它的解决方式也挺简单的，有一个比较方便的公式 ans=∑i=1nsumai∗(n−i)! 感性理解一下： 比如有一个序列 \(2 阅读全文 »
posted @ 2023-07-22 16:46 Rose_Lu 阅读(26) 评论(0) 推荐(0) 编辑
cdq分治
发表于 2023-07-21 18:37阅读：18评论：0推荐：0
摘要：cdq分治是用分治来解决偏序（多是三维偏序）问题 ~~其实我也不知道具体解决什么~~ 这里就先以P3870[陌上花开【三维偏序】](https://www.luogu.com.cn/problem/P3810)为例 要求的就是∑i=0n 中 $a_i #include usin 阅读全文 »
posted @ 2023-07-21 18:37 Rose_Lu 阅读(18) 评论(0) 推荐(0) 编辑
平衡树专栏
发表于 2023-07-21 18:36阅读：19评论：0推荐：0
摘要：### 普通平衡树【Treap】 平衡树可以实现很多操作，而且时间都是在 O(logn) 级别的 - 芝士复杂度 为什么可以稳定在 O(logn) 呢？是因为它不仅是二叉查找树，而且还是一个堆（堆的值是用随机函数实现的），所以它的深度就不会被卡，稳定在 O(logn) 的深度，所以 阅读全文 »
posted @ 2023-07-21 18:36 Rose_Lu 阅读(19) 评论(0) 推荐(0) 编辑

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