树状数组与线段树
文章平均质量分 84
Kanna_STELLA的垃圾站
柚子厨就是たまで世界主宰。这里是Kanna_STELLA的垃圾站
展开
-
线段树与树状数组总结分析(可能是最终版)
总算是把线段树和树状数组的例题给干完了,晚上思考下该继续做练习还是干别的专题,目前想法是干别的专题,只要每天重新做几道例题,反复做到滚瓜烂熟,遇到时能举一反一就好了。是要区间修改,区间查询,且修改操作修改的值是相同的,比如批量+1,批量-1.有一种特例是批量替换,一般是要对一个数组执行k次操作,每次改变其中一个区间内所有元素的值,然后询问一个区间内所有元素的最值或总和,注意懒标记中储存区间修改的值与长度的乘积,大概率开long long自己写的acwing式代码注意:线段树的初始化在buil原创 2023-04-13 20:19:13 · 593 阅读 · 0 评论 -
线段树总结分析第三版
是要区间修改,区间查询,且修改操作修改的值是相同的,比如批量+1,批量-1.有一种特例是批量替换,一般是要对一个数组执行k次操作,每次改变其中一个区间内所有元素的值,然后询问一个区间内所有元素的最值或总和,注意懒标记中储存区间修改的值与长度的乘积,大概率开long long自己写的acwing式代码注意:线段树的初始化在build里完成,多组数据集时不需要再额外初始化。区别似乎可以用储存的是什么,还有操作是什么来区分经过模仿得到的acwing代码例题3最大连续区间的维护,给连续区间长原创 2023-04-12 23:27:55 · 384 阅读 · 0 评论 -
线段树总结分析第二版
是要区间修改,区间查询,且修改操作修改的值是相同的,比如批量+1,批量-1.有一种特例是批量替换,原创 2023-04-12 00:54:21 · 501 阅读 · 0 评论 -
线段树笔记草稿
区间等值修改,自适应修改原创 2023-04-10 14:24:52 · 404 阅读 · 2 评论 -
(树状数组,线段树)(数组模拟哈希)(解题步骤)acwing数星星
没买课的点不开,耗子尾汁原创 2023-03-27 20:27:14 · 459 阅读 · 0 评论