https://codeforces.com/problemset/problem/163/E 题意：给 \(n\) 个串，初始每个串都是有效的，\(m\) 次操作，能让某个串无效，或者某个串重新生效，或者求有效串在新给的 \(s\) 中的总出现次数。 题解： 考虑询问 \(s\) 中出现了多少个模 ...
分类：
其他好文 时间：
2020-06-21 09:38:11
阅读次数：
47
申明：之前是因为线段树一点都不懂才学字典树的，现在学线段树 所以这篇文章在前大部分时间都是写给我自己看的——给一个初学数据结构的蒟蒻我学的 首先，看看度娘是怎么定义线段树的 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点 使用线段树可以快速 ...
分类：
其他好文 时间：
2020-06-21 00:13:35
阅读次数：
59
原题链接 https://www.luogu.com.cn/problem/P6492 题解 首先题目中的 L 和 R 我们可以分别用 0 和 1来代替； 一个很自然的想法是用线段树维护答案区间的左右端点； 思路简单暴力，但是合并信息的时候需要考虑的情况较多，且复杂度较高，会T； 这里贴上我这个思路 ...
分类：
其他好文 时间：
2020-06-20 21:27:48
阅读次数：
77
1.雷达设备 题目链接：https://www.acwing.com/problem/content/114/ 解决思路：我们所要找到的是雷达的最小数目，因此我们需要对每个小岛进行大都分析 ①求出能够到达他的海岸线的范围，通过d与y我们可以求出他的x轴上的覆盖范围，（l,r），然后按照区间的右端点排 ...
分类：
其他好文 时间：
2020-06-19 22:48:02
阅读次数：
56
NumPy中，可以通过指定数值范围创建ndarray数组。 numpy.arange 要使用指定区间均匀分布的数值创建数组，可以使用arange函数。 语法如下所示： numpy.arange(start, stop, step, dtype) 参数： start: 区间开始值。默认值是0。 sto ...
分类：
编程语言 时间：
2020-06-19 10:26:47
阅读次数：
78
题目链接 #include <iostream> #include <cstdio> #include <algorithm> #define maxn 100005 using namespace std; int n,m; int val[maxn],num[maxn],siz[maxn],ch ...
分类：
其他好文 时间：
2020-06-18 21:39:08
阅读次数：
50
1. 基本知识： 单表查询：完整语句顺序：select..from..where..group by..haveing..order by..limit..(1) where 条件：对表中的数据进行筛选和过滤判断符号：> < = !=或者<> >= <=拼接条件的关键字：not and or查询区间 ...
分类：
数据库 时间：
2020-06-18 19:44:12
阅读次数：
81
/** 1. 什么是哈希表 哈希表也叫散列表,是根据关键码值(Key value)而直接进行访问的数据结构。 2. 哈希算法的特点 哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映射到一个有限的地址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或散列， ...
分类：
编程语言 时间：
2020-06-18 13:22:58
阅读次数：
63
##题意 $n$头牛，每头牛有一个开始吃草的时间和结束吃草的时间，当两头牛之间存在交点的时候， 这两头牛不能安排在同一个畜栏吃草，求需要的最小畜栏数目和每头牛对应的畜栏方案 贪心步骤： （1）将所有牛按开始吃草的时间排序； （2）用小根堆维护当前所有畜栏的最后一头牛的吃草结束时间； （3）如果当前的 ...
分类：
其他好文 时间：
2020-06-18 12:33:01
阅读次数：
43
题目要求我们在线二维数点。 看到二维很容易想到用树套树维护。时间复杂度为O((n+q)log^2n+点数*logn) 但是其实不用树套树。 题目中没有修改，所以可以对x轴建线段树，每个节点维护一个从小到大排序的表表示这个区间管辖的节点的y值。 每次可以两次二分求得询问区间，再O(点数)询问合法点数。 ...
分类：
其他好文 时间：
2020-06-18 11:06:46
阅读次数：
55
