摘要: 二维线段树其实也没有其他新知识,从名字上也能看出,他不过就是将一维变成二维,把之前的一维线段树每个节点再扩展成一棵线段树如下图: 图上红标号点是一维树,蓝标号点就是二维树。 从图也可看出,我们之所以要用二维线段树是因为你要得到的答案限制条件用一维无法控制,而二维线段树可以在满足一维线段树条件的情况下 阅读全文
posted @ 2019-03-17 21:03 Choose_and_be_chosen 阅读(557) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/contest/547/D来源:牛客网 题目描述 英仙座流星雨(学名Perseids)是以英仙座γ星附近为辐射点出现的流星雨,也称英仙座γ流星雨。每年在7月20日至8月20日前后出现,于8月13日达到高潮。与象限仪座流星雨、双子座流星雨并 阅读全文
posted @ 2019-03-17 14:21 Choose_and_be_chosen 阅读(615) 评论(0) 推荐(0)