HDU 5919 Sequence II（可持久化线段树）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5919

 

【题目大意】

    给出一个数列，每次查询数列中，区间非重元素的下标的中位数。查询操作强制在线。

Posted by forever97 2016年10月05日 11:21

继续阅读 Category: 数据结构-线段树 Tag: 可持久化 线段树 Comment: (0)


HDU 5828 Rikka with Sequence（线段树）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5828

 

【题目大意】

    给出一个数列，要求支持区间加法，区间开方和区间和查询操作。

Posted by forever97 2016年8月12日 12:56

继续阅读 Category: 数据结构-线段树 Tag: 线段树 Comment: (0)


HDU 5820 Lights（扫描线+zkw线段树）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5820

 

【题目大意】

    在一个大小为50000*50000的矩形中，有n个路灯。

    询问是否每一对路灯之间存在一条道路，使得长度为|x1–x2|+|y1–y2|且每个拐弯点都是路灯。

Posted by forever97 2016年8月11日 00:21

继续阅读 Category: 数据结构-线段树 Tag: 线段树 扫描线 Comment: (0)