2019年9月19日
UVA12663 【High bridge, low bridge】
摘要： 差分 题目大意：一共有n座桥，每个桥都有一个高度，海水每次都会涨落，问被淹次数大于等于k的桥一共有多少座。 对于海水的涨落，可以看成是区间加法（被淹的桥次数加一），暴力搞的话肯定会TLE，所以我们珂以用差分来实现区间加法，从l到r加上x就相当于差分数组里的l处+x，r+1处 x，因为这个题还需要记录 阅读全文
posted @ 2019-09-19 10:28 wljss 阅读(168) 评论(3) 推荐(0) 编辑