随笔分类 -  acm数据结构-线段树

icpc2018徐州OnlineG-Trace（线段树）
摘要：传送门 首先计算宽度，维护一棵线段树存之前扫描过的线段中时间比当前边大的长度 于是可以线段树下标为时间，值为长度，因为线段树要做到子节点的信息能往上传。如果下标为长度，值为时间，我们就不能动态地计算时间大于 t 时的长度！ ac代码： 阅读全文
posted @ 2018-09-12 20:47 WindFreedom 阅读(139) 评论(0) 推荐(0)
百度之星2018资格赛t2子串查询
该文被密码保护。
posted @ 2018-08-04 22:40 WindFreedom 阅读(4) 评论(0) 推荐(0)
hdu1255 ( 线段树扫描求面积并 )
摘要：矩形面积交。线段树的好题，第三次做了~~~ 注意：如果题目是连续型线段，二分线段判断条件是l+1==r 那么这里不能是mid+1，因为这里是连续型的mid和mid+1之间也是线段 其他题目中点是离散的123... 左边就是[1,mid],右边是[mid+1,r]，中间划分线就是mid和mid+1中间 阅读全文
posted @ 2018-07-18 16:36 WindFreedom 阅读(161) 评论(0) 推荐(0)