2016年8月25日
bzoj1503 [ NOI2004 ] --treap
摘要： 这道题和一般的题目不同，A和S操作要修改所有节点。所以定义基准d，每个节点的工资是它的值+d，这样就能完成所有操作。 I k：将值为k-d的节点插入treap A k：将d加上k S k：将d减去k，并将所有值小于min-d的节点删除。 F k：因为treap在插入时就是有序的，所以直接查找。 这里 阅读全文
posted @ 2016-08-25 19:46 gjghfd 阅读(168) 评论(0) 推荐(1) 编辑