题意 给你一个$1e5$的有点权的树，有$1e5$个操作： 1.给第$x$层的点加上$y$ 2.求以$x$为根的子树的点权和 思路 首先处理出层数为x的所有点 操作2一般都是用dfs序+树状数组/线段树，这题因为它奇怪的题目名字，选择了树状数组 而操作1如果直接暴力的话，复杂度将是$O(nlogn) ...
分类：
编程语言 时间：
2019-10-16 17:39:03
阅读次数：
87
并查集 树状数组 线段树 分块 点分治 二叉查找树与平衡树初步 离线分治算法 可持久化数据结构 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:56:44
阅读次数：
81
分块算法总结 分块，就是一种暴力算法，不过复杂度优于暴力，是基于足够的预处理和合理可行的维护操作进行优化时间， 在预处理+维护的耗时上与暴力处理的耗时上找到一种平衡，于是出了这个优美的算法 标志：查询某一区间内元素种类数，查询某一区间大于等于某一元素的数的个数（即排名 模板：LuoguP2801 教 ...
分类：
编程语言 时间：
2019-10-09 19:19:06
阅读次数：
118
题意$T$个询问，每次询问给出$n,k$，你需要回答数据范围：$1le Tle 100000, 0le n,kle 100000$莫队这题需要用普通莫队算法。我们将每个询问$(n,k)$离线存下来，并用莫队处理区间问题的方法将其分块后排序。（$n$当做左端点，$k$当做右端点）我们知道要想用莫队算法... ...
分类：
其他好文 时间：
2019-10-09 17:36:29
阅读次数：
117
数论板子 数论分块 : 筛法: 线性筛: cpp include incldue const int MAXN=1000010; bool prime[MAXN]; int Prime[MAXN]; int num=0; void make_prime() { memset(prime,true,s ...
分类：
其他好文 时间：
2019-10-06 00:17:36
阅读次数：
95
算是反演的板子题了吧…… 然而我刚学反演所以还是写一写题解吧。 我们要求$\sum \limits _{x=1}^{N} \sum \limits _{y=1}^{M} \left [ gcd(x,y)\in prime \right ]$ 枚举质数：$\sum \limits _{g\in pri ...
分类：
其他好文 时间：
2019-10-05 16:15:19
阅读次数：
72
关注偶，领取更多学习资料哦。 1.什么是分库分表 从字面上简单理解，就是将原本存储在一个库的数据分块存储在多个库上，将原本存储在一个表的数据分块存储在多个表里面。 数据的切分根据其切分规则的类型，可以分为如下两种切分模式。 垂直（纵向）切分：把单一的表拆分成多个表，并分散到不同的数据库（主机）上。 ...
分类：
其他好文 时间：
2019-10-05 14:41:24
阅读次数：
85
把每m个元素分为一块，共有n/m块，每次区间加的操作会涉及O(n/m)个整块，以及区间两侧两个不完整的块中至多2m个元素。 我们给每个块设置一个加法标记 atage（记录这个块中元素一起加了多少），每次操作对每个整块直接O(1)标记，而不完整的块由于元素比较少，暴力修改元素的值。每次询问时返回元素的 ...
分类：
其他好文 时间：
2019-10-05 11:04:04
阅读次数：
94
https://blog.csdn.net/qq_41552508/article/details/100556943附上学习连接 以防万一还是搬出来吧 一、适用问题 莫队算法是一种离线算法，用分块去优化暴力，不包含修改的话，复杂度为 O(nn??√+mn??√) O(n\sqrt n+m\sqrt ...
分类：
其他好文 时间：
2019-10-03 00:33:14
阅读次数：
103
大体流程图 大概的一个项目要实现如上功能 首先大体分块写函数 1、先实现界面的相关功能 写一个简单的界面登录函数 终端界面编辑相关参数见 c语言linux终端花里胡哨输出 先做一个简单的登录界面 千万不要觉得界面编辑没有用，上图！感受一下差距吧！ 编辑界面之前 编辑之后 差别应该很明显了吧！！！！美 ...
分类：
编程语言 时间：
2019-10-01 10:13:46
阅读次数：
92
