主席树（可持久化线段树） 前置芝士 知识点 线段树，权值线段树（不一样），离散化，前缀和（思想） 由来 据说，是一位叫fotile主席的大大在写一道题时因为不会划分树就临时yy出一个算法，于是，这算法就这么诞生了。 作用 对区间求 \(kth\) 思想 思考优化策略 一列数，可以对于每个点i都建一棵 ...
分类：
其他好文 时间：
2020-07-19 17:57:51
阅读次数：
52
索引 在mysql中称之为键, 一种数据结果, 帮助减少SQL语句经历的IO次数 一. Mysql 查找数据的两种方式 全表遍历扫描 通过索引查找算法进行遍历扫描 二. 索引作用 三. 索引种类 根据不同的 算法 进行划分 B树索引 Hash索引 R树 Full text GIS 四. B+树的结构 ...
分类：
数据库 时间：
2019-10-06 09:23:50
阅读次数：
72
2019CCPC网络选拔赛1003 HDU6704 题目大意： T个测试样例。一个长度为N的字符串S，之后Q个[l,r,k]，表示一个子串S[l,r],求出第k个该子串的下标。起始坐标为1。不存在输出-1。 数据范围：1≤T≤20, 1≤N≤105, 1≤Q≤105, 1≤l≤r≤N, 1≤k≤N, ...
分类：
其他好文 时间：
2019-08-29 00:08:02
阅读次数：
130
题意：给你一个长度为n的字符串，每次询问给出三个数：L , R , K,表示原串 L 到 R 的子串在原串第K次出现的首字母的位置 解题思路：对子串的大量操作，不难想到后缀数组（后缀树/后缀自动机不会，所以没想到），注意到子串s[L.....R]必然是某一个后缀的前缀，所以所有前缀是该子串的后缀的排 ...
分类：
编程语言 时间：
2019-08-24 10:17:10
阅读次数：
248
基本算法 位运算 枚举 贪心 递归 分治 递推 构造 模拟 数据结构 简单数据结构 树形结构 线段树 树状数组 字典树 伸展树 左偏树 动态树 lca&rmq 划分树 SBT 字符串 kmp AC自动机 后缀数组 最小表示法 其它 并查集 散列表 单调栈 块状链表 双向链表 离线分治算法 可持久化数 ...
分类：
其他好文 时间：
2019-07-27 09:39:46
阅读次数：
96
Problem Description When Mr. B, Mr. G and Mr. M were preparing for the 2012 ACM-ICPC World Final Contest, Mr. B had collected a large set of contest p ...
分类：
其他好文 时间：
2019-03-08 12:45:46
阅读次数：
136
```c++ //BFS划分树的层 vector tree[maxn]; queue q; q.clear(); q.push(root); int cnt = 1; //统计如果队列的点的总数 int cmp = 0; //第cmp个访问的节点 int last = 1; //当前层数的最后一个节 ...
分类：
其他好文 时间：
2019-02-22 12:35:21
阅读次数：
181
最近看了一道题，大概就是给出一个序列，不断询问其子区间内第k大的数，下面是个截图 绕了一圈没找到中文版题目，if（你是大佬） then 去看截图；else{我来解释：给出一个整数n，和一个整数m，分别表示序列元素个数和询问次数，然后输入n个数和m个询问，每个询问包含3个数，分别是区间起止点（l和r） ...
分类：
其他好文 时间：
2019-01-28 21:14:10
阅读次数：
206
主席树 write by BigYellowDog 前置知识：线段树、离散化、前缀和、~~最好还有Splay~~ 主席树是什么？ 首先跟你说说这名字的由来。据说，是一位叫fotile主席的大大在写一道题时因为不会划分树就临时yy出一个算法，于是，这算法就这么诞生了。~~（这就是大佬吗Orz…）~~ ...
分类：
其他好文 时间：
2019-01-27 19:10:52
阅读次数：
3412
poj2104 题意：给出n个数，有m次查询，每次查询要你找出 l 到 r 中第 k 大的数； 思路：划分树模板题 上述图片展现了查询时如何往下递推的过程 其中ly表示 [sl,l) 中有多少个数进入了左子树，num[ceng][r]表示[sl,r]中有多少个数进入了左子树，total表示[l,r] ...
分类：
其他好文 时间：
2018-11-29 01:21:15
阅读次数：
235
