树状数组

树状数组是线段树的衍生产物，牺牲了部分通用性，节约了空间，且大大减少了手写码量。借助树状数组，我们可以用O(logN)的时间复杂度来实现给定序列中长度为n的区间中元素和的计算。https://www.bilibili.com/video/BV1ce411u7qP/?spm_id_from=333.337.search-card.all.click&vd_source......

一、字符串1.引入库include<string>usingstd::string;2.初始化strings(10,'c');//直接初始化strings1("hello");//直接初始化strings2="hello";//拷贝初始化3.操作（1）s+="world"//左值引用（返回值），避免拷贝（2）st......

说一下近日所学的主要两种题型，一个是分叉情况问题，一种是树上背包问题。分叉情况问题具体的题可以参考小胖守皇宫和三色二叉树。点击查看代码小胖守皇宫#include<bits/stdc++.h>usingnamespacestd;constintN=2000;vector<int>son[N];intfa[N],h[N],f[N][3];//f[0]......

2.数组2.1数组的概念​ 数组是若干个相同类型的变量在内存中的有序存储集合。数组存储一组数据数组里面存储的数据类型必须是相同的数字在内存中会开辟一块连续的空间//定义了一个整型的数组a，a是数组的名字，数组中有10个元素，每个元素的类型都是int类型，而且在内存中连续......

树状数组背景由于\(OIer\)们对于数据更高效的储存、修改和查询的需要，一种数据结构树状数组营运而生。介绍树状数组是一个查询和修改时间复杂度都为\(O(log(n))\)的数据结构，主要用于：数组的单点修改和区间查询在使用前缀和求区间和的算法中：如果可以做到在\(O(1)\)......

题目在这里————————————————————————————————三色二叉树首先题面写的很清楚了是一道树状数组题因为这题的输入方式很特别按二叉树序列所以在输入上要特殊处理如下voidread(intx){//读入+存图以左右子树为形式如l[x]=y即y为x左子树......

需求查找数组中最大元素，数组的打印，反转；学习点方法retrun的数在主方法中要定义元素接收，如反转数组返回一个数组，main方法中要定义一个新的数组用来接收返回的数组；数组循环可以使用增强for循环反转数组的for循环可以同时定义i和j，同时一个递增一个递减代码实现package......

数组成鸡题目描述小鸡有一个由整数组成的数组，小鸡可以对这个数组进行任意次（可以不进行）全数组每个数加一或全数组每个数减一的操作。现在，小鸡想让你回答$Q$次询问，每次询问给出一个整数$M$，你需要回答任意次（可以不操作）操作后是否可以使得给定数组的乘积等于给出的整数$M$。输......

目录问题概述思路分析参考代码做题反思问题概述原题参考：D.DivisiblePairs给出整数n、x、y和长度为n的数组，要求求出数组中满足以下关系的数对x|ai+ajy|ai-aji<j思路分析刚开始看到这个题的时候觉得没思路，坐牢卡半天发现感觉是对的(裂开)。题解给的是map的做法，看完之......

后缀数组后缀数组利用倍增思想求出sarank数组然后利用这两个数组求height最后利用height解决一些问题所以啥是sarankheight啊？算法流程定义1.后缀数组sa将按字典序排序后的后缀的开头位置顺次放入了sa中换个说法就是sa[i]表示字典序排名为i的后缀的开头的下标2.......