2018年5月11日
【BZOJ4825】单旋（AHOI&HNOI2017）-set+树状数组
摘要： 测试地址：单旋 做法：本题需要用到set+树状数组。 首先，我们注意到题目中单旋只涉及到最小值和最大值，考虑到旋转是对称的，我们先只考虑单旋最小值的情况。 显然目标点每次都是往右旋转，往右旋转对点的影响是：该点的右子树深度没有影响，该点深度减少1" role... 阅读全文
posted @ 2018-05-11 20:46 Maxwei_wzj 阅读(170) 评论(0) 推荐(0) 编辑