摘要：
GCD 求最大公约数函数 方法总结 递归版 简洁递归版 非递归版 $algorithm.h$头文件中的函数 阅读全文
摘要：
Bash and a Tough Math Puzzle CodeForces 914D 线段树+gcd数论 题意 给你一段数，然后小明去猜某一区间内的gcd，这里不一定是准确值，如果在这个区间内改变一个数的值（注意不是真的改变），使得这个区间的gcd是小明所猜的数也算小明猜对。另一种操作就是真的修 阅读全文
摘要：
Can you answer these queries? HDU 4027 线段树 题意 是说有从1到编号的船，每个船都有自己战斗值，然后我方有一个秘密武器，可以使得从一段编号内的船的战斗值变为原来值开根号下的值。有两种操作，第一种就是上面描述的那种，第二种就是询问某个区间内的船的战斗值的总和。 阅读全文
摘要：
敌兵布阵 HDU 1166 线段树 题意 这个题是用中文来描写的，很简单，没什么弯。 解题思路 这个题肯定就是用线段树来做了，不过当时想了一下可不可用差分来做，因为不熟练就还是用了线段树来做，几乎就是模板题了。 代码实现 阅读全文
摘要：
CodeForces 877E DFS序+线段树 题意 就是树上有n个点，然后每个点都有一盏灯，给出初始的状态，1表示亮，0表示不亮，然后有两种操作，第一种是get x，表示你需要输出x的子树和x本身一共有几个灯是亮的。pow x，表示你需要改变x的子树和x本身上的灯的状态。 题解思路 这个题肯定是 阅读全文
摘要：
CodeForce 855B 暴力or线段树 题意 给你一串数，然后找出三个数，他们的前后关系和原来一样，可以相同，然后分别乘p，q，r，求他们积的和最大，并且输出这个数。 解题思路 1. 这个可以使用线段树来做，找出区间内的最小值和最大值，如果x（代表pqr中的一个）小于零，就乘以这个区间的最小值 阅读全文