2019年7月31日
差分 离散化 （线段树优化lazy标记）2018ICPC SouthEastern Fishermen
摘要： 题目链接：https://nanti.jisuanke.com/t/40367 题意：有n条鱼和m个渔夫，渔夫全在海岸线上，鱼竿长l，设a,b是鱼的横纵坐标，x是渔夫的坐标（y全为0），二者的距离是|a-x|+b，求问每个渔夫能吊到多少鱼 有两种做法，分别是差分和线段树 差分做法：我们知道，差分是利 阅读全文
posted @ 2019-07-31 10:28 清酒令 阅读(302) 评论(0) 推荐(0)