2019年3月19日
李超线段树
摘要： 李超线段树 因为太弱了，所以只会用单调队列、CDQ分治、平衡树来维护凸壳，然后被$zjp\_shadow$聚聚在博客底下给D了一顿，所以辣鸡yyb就来学一下了。 （似乎整个机房就我不会了） 首先先明白这个东西在干啥 你要资磁动态维护一个平面直角坐标系，资磁在中间插入一条线段，资磁询问与$x=x0$这 阅读全文
posted @ 2019-03-19 20:11 小蒟蒻yyb 阅读(4312) 评论(10) 推荐(5) 编辑
【BZOJ3165】[HEOI2013]Segment（李超线段树）
摘要： 【BZOJ3165】[HEOI2013]Segment（李超线段树） 题面 "BZOJ" "洛谷" 题解 似乎还是模板题QwQ 阅读全文
posted @ 2019-03-19 20:05 小蒟蒻yyb 阅读(1101) 评论(2) 推荐(0) 编辑
【BZOJ1568】[JSOI2008]Blue Mary开公司（李超线段树）
摘要： 【BZOJ1568】[JSOI2008]Blue Mary开公司（李超线段树） 题面 "BZOJ" "洛谷" 题解 是模板题啊。 cpp include include using namespace std; define MAX 50050 define lson (now 1; double 阅读全文
posted @ 2019-03-19 17:13 小蒟蒻yyb 阅读(1035) 评论(0) 推荐(0) 编辑