![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hnoi2017
文章平均质量分 78
外滩门市部
对题解有不理解的地方或者发现存在错误,欢迎在评论中留言告诉我。
展开
-
[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]礼物gift
题目大意给出两个长度都为nn的数环,环上第ii个位置的数分别是x_i}x_i}和yiy_i,(1≤xi,yi≤m)(1 \leq x_i,y_i \leq m).定义两个数环的差异值为∑i=0n−1(xi−yi)2\sum\limits_{i=0}^{n-1}(x_i-y_i)^2,你可以给其中一个数环的每个数都加上一个非负的整数cc,并且数环可以任意转动,但是不可以翻转,求这两个数环最小的差异值。原创 2017-04-21 18:37:32 · 527 阅读 · 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 评论