![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
George_Will
这个作者很懒,什么都没留下…
展开
-
RMQ 线段树 区间和、区间最值 代码
public class SegmentTree { @Test public void test(){ buildMin(0); int min = query(0, 3, 5); System.out.println(min);// updateOne(0,4,5);// max = query(0, 3, 5);// System.out.println(max);buildSum(0);原创 2020-10-04 12:17:15 · 123 阅读 · 0 评论 -
一个模板搞定滑动窗口 代码详解 以力扣(LeetCode)76、567、438、3题为例
0. 滑动窗口的模板public void slideWindow(String s,String p){//在s中找p的子串 //1.range 表示字符串中字符ASCII中所处的范围,以小写字母为例,range为26 int[] needs = new int[range];//记录子串p的字符个数 int[] windows = new int[range];//记录窗口中字符的个数 //2.记录p串字符 int cntChar = 0;//记录不同的字符个.原创 2020-08-10 23:36:57 · 684 阅读 · 0 评论 -
求组合数(快速幂+逆元)
/** * 快速幂取模算法 * 分析:a^b mod c = (a mod c)^b mod c * a^b mod c = (a^2)^b/2 mod c , b为偶数 * a^b mod c = ((a^2)^b/2·a) mod c , b为奇数 * 每次让指数折半 */ private static final l...原创 2020-04-18 10:25:51 · 298 阅读 · 0 评论 -
线段树(求区间极值)
public class SegTree { private static int[] base = {5, 9, 7, 4, 6, 1}; private static segNode[] nodes = new segNode[(base.length << 1) + 2];//n个叶节点,n-1个度为2的节点 public static void mai...原创 2020-04-18 10:15:05 · 305 阅读 · 0 评论 -
三维(差分+前缀和)应用
Description:三体攻击三体人将对地球发起攻击。为了抵御攻击,地球人派出了 A × B × C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体。其中,第i 层第 j 行第 k 列的战舰(记为战舰 (i, j, k))的生命值为 d(i, j, k)。三体人将会对地球发起 m 轮“立方体攻击”,每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地,第 t 轮攻击用 ...原创 2020-04-18 09:47:57 · 3790 阅读 · 3 评论