随笔分类 -  数据结构 笛卡尔树

摘要:6305.RMQ Similar Sequence 这个题的意思就是对于A,B两个序列,任意的l,r,如果RMQ(A,l,r)=RMQ(B,l,r),B序列里的数为[0,1]的实数,B的重量为B的所有元素的和,否则为0。问你B的期望重量是多少。 dls讲题说是笛卡尔树,笛卡尔树是一种特定的二叉树数据 阅读全文
posted @ 2018-07-31 12:44 ZERO- 阅读(647) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示