2017年8月2日
【分块】【暴力】XVII Open Cup named after E.V. Pankratiev Grand Prix of Moscow Workshops, Sunday, April 23, 2017 Problem I. Rage Minimum Query
摘要： 1000w的数组，一开始都是2^31-1，然后经过5*10^7次随机位置的随机修改，问你每次的全局最小值。 有效的随机修改的期望次数很少，只有当修改到的位置恰好是当前最小值的位置时才需要扫一下更新最小值。 分个块或者直接暴力都可以。 阅读全文
posted @ 2017-08-02 19:47 AutSky_JadeK 阅读(198) 评论(0) 推荐(0)
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト