ST表算法入门详解 关于ST表，有很多文章，这里本蒟蒻也来发一波~~ 希望能为您提供帮助~~ 1.ST表的介绍 ST表算法全称Sparse-Table算法，是由Tarjan提出的一种解决RMQ问题（区间最值）的强力算法。离线预处理时间复杂度 θ（nlogn），在线查询时间 θ（1），可以说是一种非常 ...
分类：
编程语言 时间：
2020-02-25 12:57:11
阅读次数：
101
（一）线段树 1.E - Lost Cows N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neig ...
分类：
其他好文 时间：
2020-02-25 00:34:58
阅读次数：
174
线性基是极小的能异或出任意元素异或出来的值的集合. 线性基可以合并,不是很可以支持删除,但看过相关的博客好像有神仙可以. 删除可以弄存活区间然后线段树. 设线性基中有i个元素,那么共有$2^i$种异或值,每种值出现了$2^{n i}$次. 异或值最大就从高位往低位贪心选取,如果当前答案没有这一位就异 ...
分类：
其他好文 时间：
2020-02-24 20:15:11
阅读次数：
68
Intro: ~~珂朵莉树模板题~~ 怎么所有题解都是珂朵莉树啊啊啊啊 于是本蒟蒻决定来一发中(feng)规(kuang)中(luan)矩(gao)的线段树 首先这棵线段树 只维护懒标记 来一发定义 线段树节点$u$维护区间$[l_u,r_u]$的内容 懒标记 $t_u$：当$t_u\not=0$时 ...
分类：
其他好文 时间：
2020-02-24 13:00:01
阅读次数：
74
链接：Miku 去除题面，这就是一道线段树板子题，暴力枚举每一个区间然后去最大值就可以了 有星星重叠？本来就是在那个点加上去，继续加就可以了 这就是道裸的区间和+单点修改 以及，为了省事，我的线段树直接把右端点搞成了100000，毕竟一堆零没有任何影响 #include<iostream> #inc ...
分类：
其他好文 时间：
2020-02-23 20:31:55
阅读次数：
69
二分搜索树 6-1 为什么要研究树结构 树结构 为什么要有树结构？ 树结构本身是一种天然的组织结构 高效 将数据使用树结构存储后，出奇的高效。 二分搜索树（Binary Search Tree） 平衡二叉树：AVL；红黑树 堆；并查集 线段树；Trie(字典树，前缀树) 6-2 二分搜索树基础 和链 ...
分类：
其他好文 时间：
2020-02-23 20:26:55
阅读次数：
82
推荐博客：https://www.cnblogs.com/ivanovcraft/p/9019090.html 前置知识： dfs序，线段树 主要应用：树上有关问题的维护，将书上问题转化为序列问题从而用线段树进行统计维护 大概过程： 1，dfs1计算Size[x]数组（表示x这个树的大小），d数组( ...
分类：
其他好文 时间：
2020-02-23 09:48:00
阅读次数：
45
前置知识：线段树 扫描线主要是一种思想，利用线段树来解决矩形的面积/周长问题 以求多个矩形面积并为例 如图我们现在需要求二维平面上这三个矩形的面积并，也就是涂色的面积，各矩形的边相互平行，矩形的位置坐标都是已知的 像这样堆叠起来的的图形并没有直接的面积公式可以用，如果要用原始数据硬算的话，就是分别计 ...
分类：
其他好文 时间：
2020-02-23 09:23:11
阅读次数：
96
1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4 const int MAXN=1e5+10; 5 struct node{int l,r,lazy,color;}t[MAXN*4]; 6 int L,R,C,n, ...
分类：
编程语言 时间：
2020-02-22 21:37:36
阅读次数：
67
https://www.luogu.com.cn/problem/P3368 上代码 #include<bits/stdc++.h> #define N 500005 #define endl '\n' #define _for(i,a,b) for(int i=a;i<b;i++) using n ...
分类：
其他好文 时间：
2020-02-22 00:33:02
阅读次数：
71
