Brave_Cattle

摘要： 题目描述 输入输出格式 输入格式： 输出格式： 对于每个询问操作，输出一行答案。 输入输出样例 输入样例#1： 6 5 2 2 1 2 1 1 1 2 1 3 2 4 2 5 2 6 Q 3 5 C 2 1 1 Q 3 5 C 5 1 2 Q 3 5 输出样例#1: 3 1 2 留一点自己思考的时间 阅读全文

摘要： 树链剖分是线段树的一个运用,也就是将一个树形结构的图转化到线段树中进行操作. 先来看一下树链剖分能解决哪些问题: 那么下面先介绍一些概念: 然后是需要记录的一些变量: fa[]记录父亲,son[]记录重儿子,size[]记录节点的子节点个数,dep[]记录深度,top记录节点所在的当前链上的链顶,i 阅读全文

摘要： 洛谷题目链接:线段树 线段树是一种用于区间修改查询的数据结构,可以支持的操作有单点修改区间查询,区间修改单点查询,区间修改区间查询等. 线段树有递归版和结构体版，递归版在处理一开始没有赋初始值的问题时可以不用建树，而结构体版的则显得比较条理清晰． 线段树比树状数组的代码复杂的多,但是树状数组多支持一 阅读全文