![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
外滩门市部
对题解有不理解的地方或者发现存在错误,欢迎在评论中留言告诉我。
展开
-
[HNOI2017]单旋splay
题目大意求用 spalyspaly 维护 mm 个操作,每次操作的节点的深度。 操作分为 55 种: (1)(1) 插入一个关键字为 keykey 的节点; (2)(2) 单旋最小值到根; (3)(3) 单旋最大值到根; (4)(4) 执行操作 (2)(2) 并删除最小值; (5)(5) 执行操作 (3)(3) 并删除最大值。数据范围1≤m≤105,1≤key≤1091 \leq m \leq 1原创 2017-04-29 13:49:24 · 321 阅读 · 0 评论 -
[HNOI2017]影魔sf
题目大意给出 11 到 nn 的一个排列 {kn}\{ k_n\} 。 定义第一类点对 (i,j)(i,j) 满足 i<ji<j ,且 max{ks|i<s<j}<min(ki,kj)\max \{ k_s|i<s<j\}<\min(k_i,k_j) ; 定义第二类点对 (i,j)(i,j) 满足 i<ji<j ,且 min(ki,kj)<max{ks|i<s<j}<max(ki,kj)\min原创 2017-04-27 18:38:52 · 515 阅读 · 0 评论