2018年3月12日
Codeforces Round #470 (rated, Div. 2, based on VK Cup 2018 Round 1)C. Producing Snow+差分标记
摘要： 题目链接：C. Producing Snow 题意：给两个数组v[N],T[N],v[i]表示第i天造的雪，T[i],表示第i天的温度，一堆雪如果<=T[i],当天就会融完，否则融化T[i],要求输出每天的融雪总量。 题解：我对T数组求个前缀和，就可以二分找到每堆雪在那一天(pos)融化，余下的要加 阅读全文
posted @ 2018-03-12 22:54 lhclqslove 阅读(121) 评论(0) 推荐(0)