概念 桶排序 Bucket Sort 假设待排序的输入数据服从均匀、独立地分布在区间 [ 0, 1 ）. 桶排序将区间 [ 0, 1）划分为 n 个相同大小的子区间, 或称为 桶 bucket. 然后, 将输入的 n 个数据分别放到各个桶中. 进而, 先对每个桶中的数进行排序, 然后遍历每个桶, 按 ...
分类：
编程语言 时间：
2020-05-18 16:13:50
阅读次数：
60
运算符（Operators） 运算符说明 $ 根元素 @ 当前元素 * 通配符，可以表示任何元素 .. 递归搜索 . 子节点（元素） ['' (, '')] 一个或者多个子节点 [ (, )] 一个或者多个数组下标 [start:end] 数组片段，区间为[start,end) [?()] 过滤器表 ...
分类：
Web程序 时间：
2020-05-18 12:36:38
阅读次数：
207
题意：给你a,b,c,d，保证a<=b<=c<=d,问你有多少个x,y,z符合a<=x<=b<=y<=c<=z<=d,并且x,y,z能组成三角形。 思路：我们考虑到，x+y的最小值为a+b,最大值是b+c，我们可以差分计算出，这个区间内每个数有多少种可能的情况，再对数组计算前缀和，最后枚举z，看对于 ...
分类：
其他好文 时间：
2020-05-18 12:32:57
阅读次数：
197
ll p,a[MAXN],atag[MAXN],mtag[MAXN],ctag[MAXN],tree[MAXN]; void Pushup(int rt){tree[rt]=(tree[rt<<1]+tree[rt<<1|1])%p;} void Pushdown(int rt,int ln,int ...
分类：
其他好文 时间：
2020-05-17 16:08:05
阅读次数：
38
A 猜一手不会经过很多次就会有$Min=0$,然后写个暴力就好了。 B 将序列从小到大排序之后能分组就分组。 C 枚举$x$，之后对于每个$y$，合法的$z$都是区间$[C,min(x+y 1,D)]$中的数。 考虑先求出这个右边界的取值范围，再加上使$z\in[C,D]$的区间的贡献即可。 c++ ...
分类：
其他好文 时间：
2020-05-17 09:13:36
阅读次数：
59
问题： 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 ...
分类：
其他好文 时间：
2020-05-16 20:57:59
阅读次数：
90
很好的题解链接，学到了懒标记和线段树的更容易写的版本。https://llkabs.blog.luogu.org/xian-duan-shu 本题主要解决区间修改，而不是单点修改。 ac代码如下 #include<bits/stdc++.h> using namespace std; typedef ...
分类：
其他好文 时间：
2020-05-16 19:08:30
阅读次数：
49
冒泡排序|插入排序 标签（空格分隔）： 数据结构和算法 冒泡排序 冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该在的位置，重复 n 次，就完成了 n 个数据的排序工作 $array = [ ...
分类：
编程语言 时间：
2020-05-16 18:36:14
阅读次数：
64
https://www.luogu.com.cn/problem/P4168 https://loj.ac/problem/6285 区间众数查询。 解法一 莫队，但是蒲公英有加密操作。 解法二 分块。 离散化+块内二分。 将每一个数出现的位置塞进一个 vector，排序，在面对整块时选择一手二分。 ...
分类：
其他好文 时间：
2020-05-16 18:31:16
阅读次数：
52
题意： 给出一串初始值全为0的序列，每次操作找到最长的连续为0的子区间，如果有并列则取靠左的那个，修改区间的中间值为对应操作的编号，询问最后的序列状态。 题解： 枚举最大子区间，一开始想到的是双指针法，结果TLE了，看了网上的题解才知道可以利用题目的性质用优先队列做，太神奇了。。。 #include ...
分类：
其他好文 时间：
2020-05-16 17:03:50
阅读次数：
129
