随笔分类 - 数据结构——线段树
摘要:线段树合并都是蓝题了嘛 我可能和时代脱轨了emm... 直接离散化然后合并就好啦w 生病了真难受QAQ
阅读全文
摘要:传送门 给了60分的nq暴力还是很资磁的!!! 基本上想的跟正解差不多了但是刚T2去了就没想细节QAQ 大概就是我们逆序求一下每一个点从0时刻开始走到终点需要用的时间f 我们需要找到它遇到的第一个红灯 这个就是模意义下的一段区间最小值 (把l[i]看做下标 i作为权值)这个可以通过动态开点线段树实现
阅读全文
摘要:就是说有一个序列长度为n,q次询问,询问区间内最大值与最小值的差 可以说是经典的线段树板子题。。 第一次写线段树,有些漏洞请大家及时提出. 线段树大概就是将元素分配,蒟蒻语文不好,大家请看图 【图片来源:百度百科‘线段树’】 大概是这个样子,可以将时间复杂度压缩到O(nlogn)【特别快对不对】 点
阅读全文