摘要: "BUPT2017 wintertraining(15) 4 C" "Gym 101138F" 题意 初始高度0,目标值h,第i天目标值会下降i,当前高度会改变a[i%n],求高度不小于目标值的最早的时间。 题解 假设最早时间是bn+k天,那么 $h (bn+k) (bn+k+1)/2 \le bs 阅读全文
posted @ 2017-02-17 02:05 水郁 阅读(337) 评论(0) 推荐(0)
摘要: "BUPT2017 wintertraining(15) 4B" "Gym 101138D" 题意 a数组大小为n。(1 ≤ n ≤ 50 000) (1 ≤ q ≤ 50 000)(1 ≤ ai ≤ n) q个查询,询问两个区间相同的数有多少对。 题解 [sl,sr]和[tl,tr]区间相同的数的 阅读全文
posted @ 2017-02-17 01:56 水郁 阅读(356) 评论(0) 推荐(0)
……