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

摘要:题意:多次询问区间内 两数差的绝对值的最小值 题解:离线询问则可以按照询问的l排序,倒着询问,倒着从r更新到l 每次更新i+1到n这个区间,保证这次的更新不会影响到下一次以及以后的更新。因为当两个区间出现覆盖时,l更小的那个区间的值一定小于等于另一个,画个图就可以明白。 阅读全文
posted @ 2018-05-27 21:46 采蘑菇的小西佬 阅读(162) 评论(0) 推荐(0)
摘要:题意:给你一个长为n的序列,给你一个mod,再给你q次询问,每次区间查询P(a) = a1·F1 + a2·F2 + ... + an·Fn F为对应的斐波那契数列,a1为以排好序且不重复的区间内的数 参考博客:https://blog.csdn.net/zearot/article/details 阅读全文
posted @ 2018-04-25 19:04 采蘑菇的小西佬 阅读(348) 评论(0) 推荐(0)