【HDOJ6305】RMQ Similar Sequence(笛卡尔树)
摘要:
题意: 给定一个数组a,现在存在一个数组b,其元素值在[0,1]随机生成 若对于a,b,任意rmq问题的最值出现在同一个数组中的位置,则数组b的价值为∑b[i],否则为0,求数组b的期望价值 n<=1e6 思路: 阅读全文
posted @ 2018-07-29 19:54 myx12345 阅读(327) 评论(0) 推荐(0) 编辑
posted @ 2018-07-29 19:54 myx12345 阅读(327) 评论(0) 推荐(0) 编辑