09 2022 档案
摘要：java语法基础 一、首先我们编写一个java程序 经典Hello World！ public class Main { public static void main(String[] args) { System.out.println("Hello World!"); } } 二、语法基础 1
阅读全文
摘要：差分 #一、一维差分 ##1.一维差分的定义 给定一个数组A它的差分数组B的定义为：
摘要：前缀和 #一、一维前缀和 ##1.前缀和是啥 前缀和其实就是用一个数组S存下数组a的前缀的和，这样话方便以后的查找，提高查找的速度。 ##2.一维前缀的时间复杂度 因为是遍历一遍数组a就可以得到我们的前缀和数组，所以前缀和的时间复杂度是O(n)。 如果是m次查找的话，我们就可以做到O(n+m)的时间
阅读全文
摘要：1.J题：给你T组数据，每一组数据给你一个区间，让你求这个区间的范围，区间的起始时间和终止时间可能被包含或重复 思路：思路的话，就是直接把给定的两个区间的之间的数包括端点存到vector去重，然后直接输出个数即可，或者直接存到set里直接系统去重也可 #include <iostream> #inc
阅读全文
