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

LOJ6276 果树
摘要：身败名裂.jpg 阅读全文
posted @ 2019-10-11 19:28 寒雨微凝 阅读(351) 评论(0) 推荐(0) 编辑
BZOJ4771 七彩树
摘要：原来树链的并应该这么写= = 阅读全文
posted @ 2019-10-10 16:11 寒雨微凝 阅读(275) 评论(0) 推荐(0) 编辑
洛谷3605 Promotion Counting
摘要：线段树合并都是蓝题了嘛 我可能和时代脱轨了emm... 直接离散化然后合并就好啦w 生病了真难受QAQ 阅读全文
posted @ 2019-01-15 12:42 寒雨微凝 阅读(163) 评论(0) 推荐(0) 编辑
CF 187D BRT Contract
摘要：传送门 给了60分的nq暴力还是很资磁的！！！ 基本上想的跟正解差不多了但是刚T2去了就没想细节QAQ 大概就是我们逆序求一下每一个点从0时刻开始走到终点需要用的时间f 我们需要找到它遇到的第一个红灯 这个就是模意义下的一段区间最小值 （把l[i]看做下标 i作为权值）这个可以通过动态开点线段树实现 阅读全文
posted @ 2018-12-12 15:45 寒雨微凝 阅读(220) 评论(0) 推荐(1) 编辑
POJ3264[线段树]
摘要：就是说有一个序列长度为n，q次询问，询问区间内最大值与最小值的差 可以说是经典的线段树板子题。。 第一次写线段树，有些漏洞请大家及时提出. 线段树大概就是将元素分配，蒟蒻语文不好，大家请看图 【图片来源：百度百科‘线段树’】 大概是这个样子，可以将时间复杂度压缩到O（nlogn）【特别快对不对】 点 阅读全文
posted @ 2017-08-13 15:21 寒雨微凝 阅读(102) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示