2022年6月21日

算法刷题1

摘要： 题目一 给定两个非负数组x和hp，长度都是N，再给定一个正数rangex有序，x[i]表示i号怪兽在x轴上的位置；hp[i]表示i号怪兽的血量 range表示法师如果站在x位置，用AOE技能打到的范围是：[x-range,x+range]，被打到的每只怪兽损失1点血量返回要把所有怪兽血量清空，至少需 阅读全文

posted @ 2022-06-21 18:50 小权coding 阅读(50) 评论(0) 推荐(0) 编辑

2022年6月20日

线段树

摘要： 线段树的概念 线段树类似于区间树，是一个完全二叉树。它在各个节点保存一条线段，主要用于解决高效连续区间的动态查询问题，由于二叉树结构的特性，它基本能保持每个操作的时间复杂度为O(logn),线段树支持区间求和，区间最大值，区间修改，单点修改等等。 线段树的原理及其实现 线段树主要是把一段大区间平均划 阅读全文

posted @ 2022-06-20 14:34 小权coding 阅读(82) 评论(0) 推荐(0) 编辑