摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每天的最小波动值指的是和之前所有天的差值的绝对值中的最小值。 用set.的lower_bound函数。 每次找和他差值最小的数字就好。 (不要用lower_bound(myset.begin(),myset.end(),x) 这 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 因为所有人工资同时递减。 所以可以设置一个变化值delta. 然后每个人的初始值为k 则把k delta加入伸展树中。 会发现delta变化之后。 伸展树中每个人的工资就仍然是原先的值+delta 比如 I 2000 delta 阅读全文