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

摘要：题目地址基本思想：扫描线注意点：线段树建树时开大一点没坏处. 阅读全文

posted @ 2019-11-05 08:02 Object_S 阅读(123) 评论(0) 推荐(0)

摘要：题目地址易错点：线段树查询时直接保留查询范围即可. 线段树递归结束后，返回gcd结果时应取绝对值. 本题线段树初始化时需要使用差分数组（更相减损术）；同样地，在进行区间修改时[l~r]的修改会影响到线段树内[l~r+1]的值. 修改时应特判r>n的情况. #include<cstdio> #in 阅读全文

posted @ 2019-09-25 00:21 Object_S 阅读(268) 评论(0) 推荐(0)

[JLOI2014]松鼠的新家

摘要：题目地址易错点：需要使用栈模拟递归不开O2无法通过阅读全文

posted @ 2019-07-13 00:05 Object_S 阅读(116) 评论(0) 推荐(0)

[NOI2015]软件包管理器

摘要：题目地址注意点：动态开点线段树如果写区间覆盖问题一定要保证子结点存在. 数据点里结点从0开始编号，平移加一即可. 区间覆盖线段树需要写pushdown和pushup，query和insert也有一定的改动，但整体上难度降低. 阅读全文

posted @ 2019-07-12 12:35 Object_S 阅读(128) 评论(0) 推荐(0)

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