C202207LYX的博客

前言：这章节的代码框架，真就是一个字 背 ！什么是树状数组（又是这个问题哈）树状数组(Binary Indexed Tree(B.I.T)也称作Fenwick Tree)是一个区间查询和单点修改复杂度都为log(n)的数据结构。主要用于查询任意两点之间的所有元素之和。说白了，就是个数组,只是长得像树。questionquestionquestion：有一个一维数组长度为n，求区间[L,R]的和，并且可以对原数组某一元素进行修改？现在就引入LowbitLowbitLowbit的概念了。Low

序言：经过长达十几天的集训，确实学了不少知识点。我想如果再不总结的话，6天之后又要忘完了。所以发一篇具有总结回忆性的博客，供大家回忆。目录会本人自己排列的时间的先后顺序来排列，可直接食用。目录：一 、 动态规划 1.区间DP二 、 STL 1.vector 2.pair 3.set 4.map 5.priority_queue三 、数据结构 1.字符串hash 2.hash表 3.树状数组 4.堆及其运用四 、

完全二叉树：如果一棵深度为k的二叉树，1至k-1层都是满的，即每层结点数满足2i-1，只有最下面一层的结点数小于2i-1，并且最下面一层的结点都集中在该层最左边的若干位置，则此二叉树称为完全二叉树。那么我们所学的二叉堆呢，总的来说就是一个数组。它可以被看作一棵完全二叉树。树中每个结点与数组中存放该结点中值的那个元素相对应。如图所示:：设数组AAA的长度为lenlenlen，二叉树的结点个数为sizesizesize，size≤lenize≤lenize≤len，则A[i]A[i]A[

定义 ：二分答案与二分查找类似，即对有着单调性的答案进行二分，大多数情况下用于求解满足某种条件下的最大（小）值。代码：为了保证解在二分搜索的区间里，故不同的问题有着不同（但相似）的写法template <typename T>int binary(T n) { int l = 1; int r = maxn; int ans = 0; while(l <= r) { int mid = (l + r) >> 1;

index：今天学了trietrietrie树，然后就想来写一写，不然等会模板都记不得了。操作：插入字符串：当需要插入一个字符串S时，我们令一个指针P起初指向根节点(可以理解为以根节点为起点，做好扫描准备)，然后依次遍历S中的每一个字符c：1、若P的c字符指针指向一个已经存在的节点Q，则令P=Q。2、若P的c字符指针指向空，则新建一个节点Q，令P的c字符指针指向Q，然后令P=Q。当S中的字符扫描完毕时，在当前节点P上标记它是一个字符串的末尾标记末尾是因为判断是不是为一个完整的单词而不

index:临近复赛，由于本人太蒟蒻，决定复习一下，那个搜索。。绝命搜索闷声发大财 ：code:code:code:void dfs() {//参数用来表示状态 if(到达终点状态) { ...//根据题意添加 return; } if(越界或者是不合法状态) { return; } if(特殊状态) {//剪枝 return ; } fo

摘抄自wikiindex：众所周知，模拟是十分恐怖的。模拟题目通常具有码量大、操作多、思路繁复的特点。由于码量大经常会出现难以查错的情况，在考试中写错是相当浪费时间。接下来就来讲讲写模拟的技巧。技巧：写模拟题时，遵循以下的建议有可能会提升做题速度：在动手写代码之前，在草纸上尽可能地写好要实现的流程。在代码中，尽量把每个部分模块化，写成函数、结构体或类。对于一些可能重复用到的概念，可以统一转化，方便处理：如，某题给你 “YY–MM-DD 时：分” 把它抽取到一个函数，处理成秒

IndexIndexIndex:因为某人太菜，并不知道如何怎样转化所以就拿来写一下。定义：一个变量 = strlen(字符串数组)codecodecode：len=strlen(s);具体应用：【NOIP2018】标题统计简单题，但是我还是没得全分，只有四十就是统计字符80分代码：#include <bits/stdc++.h>using namespace std;char s[1000];int len, sum = 0;int main() { cin