摘要： 树上倍增： 核心： F[u][i] 表示u节点往上走2i步到达的祖先节点，F[u][0]=fa[u],F[u][i]=F[F[u][i-1]][i-1]，其他需要维护的数值也与此格式类似 【SCOI2016】幸运数字（题目）： 倍增时合并一下线性基即可 1 #include<cstdio> 2 #i 阅读全文

摘要： 概念： 对于一棵有根树，每个非叶节点选择至多一个连向孩子的边称为 “实边”（重边） ，这个边集称为这棵树的一个链剖分，不在集合中的边称为“虚边“（轻边）。如图，黑边为重边，白边为轻边。 重链： 每个非叶节点向他的节点数最大的子节点连一条重边； 重链求LCA： 如果两个点在同一条链上，则深度小的为答案 阅读全文

摘要： 线段树用途： 用于区间修改与求和： 区间修改： 修改l到r之间的值 ， 遍历线段树 ， 若某个子节点l<=L && R<=r ，则在该节点上标记修改的值 ， 访问该节点及他的子节点时再将标记下传； 线段树可持久化： 核心： 永远不修改节点上的值 ， 只会新建节点 ； 实现： 每当修改值的时候 ， 新 阅读全文

摘要： 2003： T4： 题目大意： 讲这么多话，其实就是求比当前序列大的序列中第m小的一个。可以每次找出比当前序列大的最小的一个序列。我们可以从后往前扫描，当当前这个数比后一个数小时，我们把它与它后面的数中比它大的最小的一个交换，再将它之后的数从小到大排序， 就得到比当前序列大的最小的一个序列了 列： 阅读全文

摘要： 得分情况 ： 估分： 100+30+30=160； 实际： 95+70+25=190； T1 ： 题意： 有n块钱，买三种文具，分别为 a：7元、b：4元、c：3元，问怎么买能让n元钱全部用完，而且使 min(a,b,c) 最大，满足以上条件后再使a+b+c最大。如果钱无论如何都用不完就输出-1。 阅读全文

摘要： T1 ： 序列 题意： 一共有T组数据，每组数据有两个长度为n的序列a,b，m个操作，问a序列是否可以转换成b，是输出YES，否的话输出NO。 m个操作分别为ti，xi，yi，若t为1，则x和y上的数可同时加减一；若t为2，则x上的数加一同时y上的数减一，或y上的数加一同时x上的数减一； 大概理解为 阅读全文

摘要： 得分情况： 估分： 30(T1)+100(T2)+0(T3)=130; 实际： 30(T1)+60(T2)+10(T3)=100; QAQ 是我高看自己了 T1 友好数对： 题意： 如果一个数a能由一个数b旋转得到，那么我们称为友好数对，如12345和45123为友好数对，12345和54321不为 阅读全文