随笔分类 - 树状数组
摘要:基础数据结构学习笔记 来自$\color\texttt$的省选复习计划中的基础数据结构。 应某$\colorsto$毒瘤$\colororz$的要求,笔记顺序按照题单中的题目顺序编排。 基础数据结构,顾名思义,就是比较简单的数据结构了。 先列出会用到的基础数据结构/算法/思想吧: 并查集1,3 队列
阅读全文
摘要:今天用windows下的GUIDE打了一些板子,以下是我遇到的问题。 语言 未定义返回值类型的函数 inline isnum(char ch) { return ch>='0'&&ch<='9'; } inline int read() { int x=0,fu=1; char ch=getchar
阅读全文
摘要:树状数组小结 背景 树状数组本质是区间前缀和,但是众所周知,暴力和前缀和各有优缺点…… (图片中本来是线段树的,但是其实差不多吧) 所以诞生了树状数组这个东西。 功能 树状数组分为以下几步 声明部分 #include <iostream> #include <algorithm> #include
阅读全文

浙公网安备 33010602011771号