2017年2月17日
【 Gym - 101138F 】GukiZ Height （数学）
摘要： "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)
【 Gym - 101138D 】Strange Queries （莫队算法）
摘要： "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)
……