结构优化
关注
分享
扫一扫
文章平均质量分 80
希望你变强啊
只有热爱算法的思维魅力，才能获得算法的真正力量！
展开
-
【算法每日一练]-结构优化 篇6 （分块，倍增）最近公共祖先LCA ，HDU4417超级马里奥 ，poj2019玉米田 ，POJ3368频繁值
今天知识点：区间统计不超过h的值；查询二维区间的极差；求区间最频繁数；原创 2023-12-08 11:53:39 · 483 阅读 · 0 评论 -
【算法每日一练]-结构优化 篇7 （线段树）POJ4902：和谐号
乍一看好像用不上线段树，但是第二个修改我们只对大于x的进行修改，那么如果我们对区间维护一个max值，当max已经小于x时候，就不再需要修改了，而大于x时候，我们找到对应的叶节点修改即可！所以初始化叶节点时候完全可以直接给叶节点输入值。一行有n个数字，每次将区间[l,r]中的每个数字更改为数字x，或将区间[l,r]中的每个大于x的数a更改为gcd(a,x)，输出最终序列。一共m个操作，每个操作4个整数t,l,r,x ： t表示操作类型，为1表示区间数字修改为x，为2表示区间每个大于x的数更改为gcd。原创 2023-12-11 18:30:00 · 561 阅读 · 0 评论 -
【算法每日一练]-结构优化 篇8 （字典树，后缀数组，基数排序）
字典树原创 2023-12-12 18:30:00 · 599 阅读 · 1 评论 -
【算法每日一练]-结构优化 篇5 （树状数组）POJ3067日本 ，POJ3321苹果树 ，POJ2352星星 ，快排变形
今天单讲树状数组原创 2023-12-09 17:53:36 · 1171 阅读 · 0 评论 -
【算法每日一练]-结构优化 篇4（ 树状数组，线段树，分块模板篇）
除了基础的前缀和，后面还有树状数组，线段树，分块的结构优化。原创 2023-12-07 19:15:54 · 1810 阅读 · 0 评论 -
【算法每日一练]-结构优化 篇3（ 倍增） 忠诚 ，国旗计划
今天讲一下倍增原创 2023-11-04 21:18:26 · 229 阅读 · 0 评论 -
【算法每日一练]-结构优化 篇2（前缀和，差分） 涂国旗 ，重新排序 ，差分序列
今天是实战。原创 2023-10-29 20:33:46 · 220 阅读 · 0 评论 -
【算法每日一练]-结构优化 篇1 （前缀和，差分序列）模板篇
本篇是模板篇原创 2023-10-27 20:54:00 · 401 阅读 · 1 评论