2023年7月21日
cdq分治
摘要： cdq分治是用分治来解决偏序（多是三维偏序）问题 ~~其实我也不知道具体解决什么~~ 这里就先以P3870[陌上花开【三维偏序】](https://www.luogu.com.cn/problem/P3810)为例 要求的就是$\sum_{i=0}^{n}$ 中 $a_i #include usin 阅读全文
posted @ 2023-07-21 18:37 Rose_Lu 阅读(27) 评论(0) 推荐(0)
平衡树专栏
摘要： ### 普通平衡树【Treap】 平衡树可以实现很多操作，而且时间都是在 $O(log_n)$ 级别的 - 芝士复杂度 为什么可以稳定在 $O(log_n)$ 呢？是因为它不仅是二叉查找树，而且还是一个堆（堆的值是用随机函数实现的），所以它的深度就不会被卡，稳定在 $O(log_n)$ 的深度，所以 阅读全文
posted @ 2023-07-21 18:36 Rose_Lu 阅读(25) 评论(0) 推荐(0)
总结（经常会鸽）
摘要： - 7.13 今天上午主要是把cdq和treap复习了一下，顺便写了两个博客来记录。 下午一直在学斜率优化，先是学了单调队列优化，写了 【P4954 [USACO09OPEN] Tower of Hay G】 【P2254 [NOI2005] 瑰丽华尔兹】 然后就开始学斜率优化，学完之后写了【P36 阅读全文
posted @ 2023-07-21 17:22 Rose_Lu 阅读(18) 评论(0) 推荐(0)
cdq分治
摘要： cdq分治是用分治来解决偏序（多是三维偏序）问题 ~~其实我也不知道具体解决什么~~ 这里就先以P3870[陌上花开【三维偏序】](https://www.luogu.com.cn/problem/P3810)为例 要求的就是 $\sum_{i=0}^{n}$ 中 $a_i #include usi 阅读全文
posted @ 2023-07-21 16:07 Rose_Lu 阅读(9) 评论(0) 推荐(0)
平衡树专栏
摘要： ### 普通平衡树【Treap】 平衡树可以实现很多操作，而且时间都是在 $O(log_n)$ 级别的 - 芝士复杂度 为什么可以稳定在 $O(log_n)$ 呢？是因为它不仅是二叉查找树，而且还是一个堆（堆的值是用随机函数实现的），所以它的深度就不会被卡，稳定在 $O(log_n)$ 的深度，所以 阅读全文
posted @ 2023-07-21 16:05 Rose_Lu 阅读(9) 评论(0) 推荐(0)