题面：https://www.cnblogs.com/Juve/articles/11602244.html 平均数： 第k个平均数不好求，我们考虑二分，转化成平均数小于x的有几个 虑把序列中的每个数减去 x,则我们只需求区间和小于 0 的区间数量。 我们对这个序列求前缀和,则区间[L,R]和小于 ...
分类：
其他好文 时间：
2019-09-28 12:35:26
阅读次数：
84
分块，是一种优雅的暴力，它通过对数列分段，完成对数列一些区间操作和区间查询的操作，是一种根号算法。 分块的功能： 1.区间加；2.区间减；3.。。。。。。 4.查询区间和 3.查询任意区间内有多少个数大于等于k(注意，这个功能是我们使用分块而不选择线段树的重要依据) 在我的分块中，block表示原数 ...
分类：
其他好文 时间：
2019-09-27 21:18:00
阅读次数：
89
T1平均数： 其实挺简单的，因为要求第K小平均数; 肯定得批量处理;于是考虑一种有效的方法，下意识线段树维护，区间查询，平衡书查询............ 但都不是，二分答案（二分平均数）把每个序列上的值都减去一个数，这样平均数就会整体减去一个数，那么比我小得就是区间和小于0的，然后求出前缀和，利用 ...
分类：
其他好文 时间：
2019-09-27 15:08:15
阅读次数：
83
1. 简介 Git作为一个分布式版本控制系统，其优点是不需要一直连接远端版本库就可以使用。 故其为实现分布版本控制专门设计了一整套的存储区间和语句，用来实现。 (1) 本地版本库：建立在本机磁盘上的文件夹。 1) 通过推送语句语句将本地版本库完整的上传/替换远程版本仓库中的代码。 2) 通过检出语句 ...
分类：
其他好文 时间：
2019-09-23 18:12:47
阅读次数：
100
T1 最近说实话区间问题非常常见，但是考场上还是做不到灵活处理，先说几个套路吧 关于这种需要知道某个区间中的最大值的问题，常用的选择是单调栈$O(1)$维护出来序列中这个值作为最大值的最大区间，那么对于这个区间中所有跨过这个值的小区间都是以这个值作为最大值的 而对于这种区间和整除的询问常用操作是开桶 ...
分类：
其他好文 时间：
2019-09-20 18:54:32
阅读次数：
83
题意： 对区间进行异或 与 或操作 和询问区间和 对每一位开一棵线段树即可 #include<cstdio> #include<iostream> #include<cstring> using namespace std; #define rep(i,a,b) for(int i=(a);i<=( ...
分类：
其他好文 时间：
2019-09-09 19:15:58
阅读次数：
81
题意： 给出区间与、或、异或$x$操作，还有询问区间和。 思路： 因为数比较小，我们给每一位建线段树，这样每次只要更新对应位的答案。 与$0$和或$1$相当于重置区间，异或$1$相当于翻转区间，那么设出两个$lazy$搞一下。注意父区间$pushdown$重置标记时，子区间的翻转标记要清空。 代码： ...
分类：
其他好文 时间：
2019-09-08 23:56:46
阅读次数：
181
Codeforces VP/补题小记 1149 C. Tree Generator 给你一棵树的括号序列，每次交换两个括号，维护每次交换之后的直径。 ? 考虑括号序列维护树的路径信息和，是将左括号看做 $ 1$ ，右括号看做 $1$ ，那么一段竖直向上的路径可以表示为括号序列的一个区间和，一段竖直向 ...
分类：
其他好文 时间：
2019-09-07 20:49:47
阅读次数：
79
都直接a+b了还用什么树状数组 看看方法就行了，主要是初始化、查询区间和的方法。 ...
分类：
编程语言 时间：
2019-09-07 10:39:09
阅读次数：
76
贪心 预处理 1. 排序，从小到大，从大到小 1. 从左往右扫看，从右往左看 模型 1. 分组问题 1. 组和大于特定值，尽可能填满的基础上填最小数字，[Allowance ](https://www.cnblogs.com/a1b3c7d9/p/11403024.html) 1. 区间和小于特定值 ...
分类：
其他好文 时间：
2019-08-24 10:19:54
阅读次数：
80
