2019年4月30日

线段树动态开点——cf1045G

摘要: 只计算半径小的能看到的半径大的,因为如果计算半径大的看到半径小的,虽然q在其范围内,但是小的不一定能看到大的 那么我们将机器人按照半径降序排序 遍历一次,去查询在[x-r,x+r]范围的,智商在[q-k,q+k]范围内的机器人个数 可以抽象成矩形[x-r,x+r][q-k,q+k]在二维平面上包含的 阅读全文

posted @ 2019-04-30 21:38 zsben 阅读(238) 评论(0) 推荐(0) 编辑

跳表上线性dp——1150D 好题!

摘要: 题目设计的很好,感觉做了这题对dp的状态有了更深的理解 阅读全文

posted @ 2019-04-30 15:14 zsben 阅读(219) 评论(0) 推荐(0) 编辑

导航