【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) 编辑
