
数据结构
文章平均质量分 80
LOOKATTHATGIRL
这个作者很懒,什么都没留下…
展开
-
可持久化线段树 HDU4866 Shooting
题目链接 一些平行于x轴的线段作为射击目标,每次在x轴上选一个点向y轴方向射击,可以射中最近的k个目标,得分是射中目标的高度和,求这个得分。对高度建立函数式线段树,按顺序对x轴坐标建树,维护区间和和区间个数,每次设计询问该线段树即可。#include #include #include #include #include #include #include #incl原创 2014-09-08 10:30:05 · 623 阅读 · 0 评论 -
可持久化线段树 CF484E-Sign on Fence
题目链接原创 2014-11-09 10:38:24 · 707 阅读 · 0 评论