摘要: 模板一:单点修改,区间求和 模板题:hdu1166 敌兵布阵 const int maxn=100010; int a[maxn],tree[4*maxn]; void pushup(int o){ tree[o]=tree[o<<1]+tree[o<<1|1]; } void build(int 阅读全文
posted @ 2020-06-05 22:24 fxq1304 阅读(168) 评论(0) 推荐(0) 编辑
摘要: hdu1176 免费馅饼 传送门 题意 有一个长度为11(标号从0到10)的数轴,n个馅饼分别在时间t掉落在点x上。有一个人在时刻0位于x=5处,每一秒可以移动到左右两端的位置并且接住那一秒掉落在相应位置的馅饼,他也可以选择不移动接住掉落在当前位置的馅饼。求出他能接到的馅饼数量的最大值。 \(0<n 阅读全文
posted @ 2020-06-05 18:00 fxq1304 阅读(97) 评论(0) 推荐(0) 编辑